T273568 [DILL AKOI R2 O] - TieTIE
题目背景
$\tt ShanCreeper$ 和 $\tt \_hsh$ 是女孩纸。
题目描述
$\tt ShanCreeper$ 混入了 $k$ 个人之中，$k$ 个人排一排。
$\tt \_hsh$ 想在人群中找到 $\tt ShanCreeper$ 和她贴贴。
但因为 $\tt ShanCreeper$ 太可爱了，没有人愿意告诉 $\tt \_hsh$ 关于 $\tt ShanCreeper$ 在哪里。
因此，$\tt \_hsh$ 苦苦哀求，终于得到了 $n$ 条情报。
每条情报表示从 $\tt ShanCreeper$ 在 $L_i$ 位置和 $R_i$ 位置之间。
但是有的人很坏，不愿意说真话，因此，可能存在情报矛盾。
你需要求出在对 $\tt \_hsh$ 说真话人最多的情况下，$\tt ShanCreeper$ 的位置。
由于可能有多个解，请输出最靠前的一个位置。
输入格式
第一行，两个正整数 $n,k$。
第 $2\sim n + 1$ 行，每行两个正整数 $L_i, R_i$。
输出格式
输出 $\tt ShanCreeper$ 的位置，若有多种可能位置输出最小的。
说明/提示
### 样例 1 解释
显然当 $\tt Shan\_Creeper$ 在 $5$ 或 $6$ 号位置时，说真话的人最多。
因为输出最靠前的，所以答案为 $5$。
### 数据规模与约定
对于所有的数据，$1\le n,k \le10^7,1\le L_i\le R_i \le 10^5$。