Random problem
Marty decided to distract his friend Alex from thinking about juicy steaks and entertain him with one interesting puzzle.
First, he randomly chose n points (x[i]
, y[i]
) (0 ≤ x[i]
, y[i]
≤ 10^9
). Then, he randomly chose two indices i and j (1 ≤ i, j ≤ n) with equal probability. After that, he calculated the value k = x[i]
* x[j]
+ y[i]
* y[j]
.
Now he gave Alex n points and the number k. And asks him to find any pair of indices a and b such that x[a]
* x[b]
+ y[a]
* y[b]
= * k*. Alex does not want to solve this problem, so help him.
Input
The first line contains two integers n and k (1 ≤ n ≤ 200 000, 0 ≤ k ≤ 2 * 10^18
).
The next n lines contain two integers x[i]
and y[i]
the coordinates of the i-th point (0 ≤ x[i]
, y[i]
≤ 10^9
). It is guaranteed that the points were generated randomly with equal probability.
It is guaranteed that k was evaluated as x[i]
* x[j]
+ y[i]
* y[j]
, where i and *j * were chosen randomly with equal probability.
Output
Print two integers a and b (1 ≤ a, b ≤ n) such that x[a]
* x[b]
+ y[a]
* y[b]
= k. If there are several suitable answers, you can print any one.