Background

李老师从教多年，已经是桃李满天下！

Description

有一颗有n个树枝的桃子树，每个树枝上挂着一些大小相同的桃子。

有m个小朋友排队来摘桃子。

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

李老师想知道最后一个小朋友拿到的桃子的大小。

Format

Input

第一行两正整数n,m，表示桃子树的树枝总数和小朋友的个数。

接下来n行每行两个正整数a_i，b_i，表示第i个树枝上桃子的大小和数量。

Output

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

Samples

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

3

Limitation