Có ~N~ xe trên đường, xe thứ ~i~ đang ở vị trí ~x_i~, di chuyển đều với vận tốc ~v_i~ ~(v_i~ > ~0~ thì xe đi về phía bên phải, ~v_i < 0~ thì xe đi về phía bên trái). Mỗi khi có hai xe thứ ~i~ và thứ ~j~ gặp nhau, 'Điềm' sẽ ghi chép cặp ~(i, j)~ vào quyển sổ của mình. Do đó, quyển sổ của 'Điềm' sẽ được ghi một dãy các cặp ~(i, j)~; trong đó nếu cặp xe ~(i_1~, ~j_1)~ gặp nhau trước cặp ~(i_2, j_2)~ thì cặp ~(i_1, j_1)~ sẽ đứng trước ~(i_2, j_2)~ trong dãy. Hỏi cặp thứ ~K~ trong dãy là cặp nào?

Input

• Dòng ~1~: ~2~ số ~N~, ~K~
• Dòng ~1 + i~: ~2~ số ~x_i~, ~v_i~

Output

~1~ dòng duy nhất có ~2~ số ~i~, ~j~: trong đó ~i < j~ và ~(i, j)~ là cặp số thứ ~K~ trong danh sách của 'Điềm'

Giới hạn

• ~2 \leq N \leq 6.5 \times 10^4~
• ~1 \leq x_i, |v_i| \leq 10^6~
• Không có cặp xe nào thứ tự khác ~K~ mà gặp cùng thời điểm với cặp thứ ~K~.
• ~x_i < xi + 1~
• Luôn tồn tại cặp thứ ~K~

Subtask

• ~30\%~: ~N \leq 10^3~
• ~70\%~: Không có ràng buộc gì thêm

Sample Input 1

4 4
1 9
5 -8
7 3
8 -10

Sample Output 1

1 3

Sample Input 2

8 21
1 8
2 6
3 4
4 1
6 -2
8 -5
9 -8
10 -7

Sample Output 2

3 8