问题 R: I don't want to pay for the Late Jar
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：759
解决：380
题目描述
来自IT部门的尼娜需要你的帮助，解决她面临的一个日常难题。她随时都可以休息吃午饭。但由于工作原因，她只能根据当天的需要，休息s分钟。她只要迟到，都要付给罐子1令吉。 她根据自己的经验，列出了自己最喜欢的餐厅，以及她在每家餐厅午餐需要花费的时问（1≤ti≤109）。她还为每家餐馆指定了一个价值（1≤fi≤109）,这个价值表明她愿意付出多少额外的钱，但仍然感到快乐。 例如，如果她需要在x餐厅用餐tx分钟，她认为价值为RMfx。如果tx≤s，那么她是完全幸福的，就好像她保存了RMfx。 但是如果tx>s,她会节省fx-(tx-s)。请帮助她找到她最喜欢的餐厅，同时节省最多的钱。此外，请记住，她每天只能选择一家餐厅用午餐。
输入
第一行包含 1个整数d (1≤d≤10）天数。第二行包含两个空格分隔的整数n(1≤n≤104）和s(1≤s≤109），尼娜列表中的餐厅数目和她当天的午休时间。下一个n行包含两个空间分隔的整数fi(1≤fi≤109）和ti(1≤ti≤109）是第i个餐厅的特征。
输出
一行打印一个整数--她每天为幸福节省的最大金额。
样例输入 复制
2
2 5
3 3
4 5
1 5
1 7
样例输出 复制
Case #1:4
Case #2:-1