暂无测试数据。

小 A 喜欢参加编程竞赛。接下来的 $n$ 天，每天都会举行一场竞赛，第 $i$ 天举办第 $i$ 场竞赛，难度为 $d_i$，小 A 参加它的所获得的快乐值为 $h_i$。

小 A 不喜欢参加太难的竞赛，他只会参加难度小于等于他的能力值的竞赛。

小 A 也不喜欢在短时间内参加多场竞赛，如果他在第 $x$ 天参加竞赛，那么他在第 $x+1,x+2,…,x+k$ 天都不能参加竞赛。

求出小 A 获得至少 $H$ 的快乐值所需要的最小能力值。

保证最小能力值一定存在。

输入格式

第一行三个正整数 $n,k,H$。

接下来 $n$ 行，第 $i$ 行的两个正整数 $d_i,h_i$，描述第 $i$ 天的竞赛。

输出格式

输出一个正整数，表示最小能力值。

数据范围

对于 $10\%$ 的数据，$1\le N \le 10$。

对于另外 $20\%$ 的数据，$1\leq d_i \le 10$。

对于另外 $20\%$ 的数据，$k=1$。

对于所有数据，$1 \le N \le 10^5; 1 \le k \le 5; 1 \le d_i,h_i,H_i \le 10^9$。

4 1 5
2 3
2 3
5 3
3 4

3