Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Trong Liên minh huyền thoại có \(N\) vị tướng, vị tướng thứ \(i\)\(2\) sát thương vật lý và sát thương phép.

Vị tướng thứ \(i\) được cho là mạnh hơn vị tướng thứ \(j\) nếu có sát thương vật lý mạnh hơn.

Hai vị tướng có cùng sát thương vật lý thì vị tướng mạnh hơn sẽ có sát thương phép lớn hơn.

Hãy cho biết chỉ số sát thương vật lý và phép của vị tướng mạnh thứ \(m\).

Input

  • Dòng đầu chứa số \(n, m (1 \leq m \leq n \leq 10000)\)
  • \(n\) dòng, mỗi dòng chứa 2 số nguyên \(A_i(\)vật lý\(),B_i(\)phép\() (0 \leq A_i,B_i \leq 10000)\).

Output

  • Chỉ số sát thương

Example

Test 1

Input
3  2
1  2
3  2
1  3   
Output
1  3

Bình luận


  • 0
    khangts714    9:36 p.m. 30 Tháng 8, 2020 đã chỉnh sửa

    Ủa mọi người ơi, cho em hỏi tại sao ở vd, vị tướng thứ 2 có sát thương vật lý là 3 ( lớn nhất trong 3 vị tướng ) nên phải in ra 3 2 chứ nhỉ ? 1 3 có sát thương vật lý yếu hơn mà ?


    • 2
      N7hoatt    9:41 p.m. 30 Tháng 8, 2020

      in ra vị tướng mạnh thứ m chứ có phải mạnh nhất đâu

    13 bình luận nữa