题目背景

小杨带着一叠纸条沿数轴向右铺。他从位置 L 出发，每次挑一张纸条，把它首尾相接地铺在已经铺好的范围右端（也就是纸条的左端点不能超过当前已连续铺到的最右位置）。

小杨手上最多只能铺 K 张纸条。他想知道：这样不停地往右铺，最远能连续铺到哪个位置。

题目描述

给定起点 L、最多可用的区间数 K，以及 n 个可选区间 [l_i, r_i]。从位置 L 开始连续向右覆盖：每一步可选一个左端点不超过当前右端点 `cur` 的区间，把 `cur` 延伸到该区间的右端点。最多选 K 个区间，输出能连续覆盖到的最远位置。

如果第一张纸条都接不上（没有任何区间满足 l_i ≤ L），输出 L。

输入格式

第一行三个整数 n, L, K。

接下来 n 行，每行两个整数 l, r，表示一个可选区间。

输出格式

一个整数，表示连续覆盖的最远位置。

输入输出样例

3 1 2
1 4
3 6
6 10

6

样例 1 解释

第一张选 [1,4]（1 ≤ 1），延伸到 4；第二张选 [3,6]（3 ≤ 4），延伸到 6。用满 2 张纸条，最远连续覆盖到位置 6。

说明/提示

1 ≤ n ≤ 10^5

1 ≤ L ≤ 10^9

1 ≤ K ≤ n

1 ≤ l < r ≤ 10^9