题目描述
黄金城有n处关键设施，如果彻底损坏的关键设施超过m个，黄金城的崩塌将会无法挽回。第i个关键设施初始的损毁程度是ai，每分钟损毁程度会增加bi，当任何一个关键设施的损毁程度达到x时就会彻底损坏。请你编写一个程序，计算彻底损坏的关键设施的数量刚达到或超过m个的时间。
提示:
1 ≤ m ≤ n ≤ 1000000,1 ≤ ai,bi ≤ x ≤ 1000,且最终答案不超过100。
输入
第一行3个整数，分别是n,m,x。
接下来第二行到第n+1行，第i+1行为两个整数ai和bi。
输出
一个整数，表示经过几分钟后，彻底损坏的关键设施的数量刚达到或超过m个。
样例输入
5 2 10
1 1
1 1
1 1
1 2
2 2样例输出
5