D. 垦田计划

顿顿总共选中了 块区域准备开垦田地，由于各块区域大小不一，开垦所需时间也不尽相同。

据估算，其中第 块（ ）区域的开垦耗时为 天。

这 块区域可以同时开垦，所以总耗时 取决于耗时最长的区域，即：

{} 为了加快开垦进度，顿顿准备在部分区域投入额外资源来缩短开垦时间。

具体来说：

在第 块区域每投入 单位资源，便可将其开垦耗时缩短 天；

耗时缩短天数以整数记，即第 块区域投入资源数量必须是 的整数倍； 在第 块区域最多可投入 单位资源，将其开垦耗时缩短为 天；

这里的 表示开垦一块区域的最少天数，满足 {} ；换言之，如果无限制地投入资源，所有区域都可以用 天完成开垦。

现在顿顿手中共有 单位资源可供使用，试计算开垦 块区域最少需要多少天？

输入共 行。

输入的第一行包含空格分隔的三个正整数 ，分别表示待开垦的区域总数、顿顿手上的资源数量和每块区域的最少开垦天数。

接下来 行，每行包含空格分隔的两个正整数 和 ，分别表示第 块区域开垦耗时和将耗时缩短 天所需资源数量。

输出一个整数，表示开垦 块区域的最少耗时。

输入样例1：

4 9 2
6 1
5 1
6 2
7 1

输出样例1：

5

样例1解释
如下表所示，投入 5 单位资源即可将总耗时缩短至 5 天。此时顿顿手中还剩余 4 单位资源，但无论如何安排，也无法使总耗时进一步缩短。

输入样例2：

4 30 2
6 1
5 1
6 2
7 1

输出样例2：

2

样例2解释
投入 20 单位资源，恰好可将所有区域开垦耗时均缩短为 k=2 天；受限于 k ，剩余的 10 单位资源无法使耗时进一步缩短。

70% 的测试数据满足： 且 ；

全部的测试数据满足： 且 。