問題
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