004 - ab ≒ c Hard

時間制限 1 秒 / メモリ制限 256 MB / 得点 400 / x 2 /


TLE
1sec
MLE
256MB
得点
400

問題

a[i] * b[j] が C に最も近い、i , j を出力してください。

解が複数存在する場合は、iが一番小さいものの中でjが一番小さいものを出力してください。

入力形式

一行目に配列 a , b の要素数 N ,目標の値 C が与えられる。

二行目に配列 a の要素 a[1] ~ a[N] が与えられる。

三行目に配列 b の要素 b[1] ~ b[N] が与えられる。

N C
a[1] ~ a[N]
b[1] ~ b[N]

a[i] * b[j] が C に最も近い、 i , j を出力せよ。

制約

  • 1 ≦ N ≦ 1000000
  • 0 ≦ C ≦ 1000000000000
  • 0 ≦ a[i] , b[j] ≦ 10000000

入出力例

入力例

5 5
1 3 5 2 5
7 8 1 0 8

出力例

3 3