Descrpition

有一颗有$n$个树枝的苹果树，每个树枝上挂着一些大小相同的苹果

有$m$个小朋友排队来摘苹果

由于小朋友很贪心，所以每个小朋友会拿走当前苹果树上最大的苹果

出题人想知道最后一个小朋友拿到的苹果的大小

Input

第一行两正整数$n,m$，表示苹果树的树枝总数和小朋友的个数

接下来$n$行每行两个正整数$a_i,b_i$，表示第$i$个树枝上苹果的大小和数量

Output

一行一个数，代表最后一个小朋友摘到的苹果大小

Sample

5 3
1 1
2 1
3 1
4 1
5 1

3

10 50
32 9
43 7
56 8
43 1
90 4
43 3
65 6
47 6
71 9
55 2

32

Limitation

对于$60\%$的数据，$1 \leq n \leq 5000,1 \leq a_i \leq 10^6,b_i =1$

对于$80\%$的数据，$1 \leq n \leq 10^5,1 \leq a_i \leq 10^6,1 \leq b_i \leq 10$

对于$100\%$的数据，$1 \leq n \leq 10^6,1 \leq a_i \leq 10^6,1 \leq b_i \leq 1000$