[ioi2009]Hiring

时间限制:20s      空间限制:128MB

题目描述


输入格式


输出格式


样例输入

4 100
5 1000
10 100
8 10
20 1

样例输出

2

提示


题目来源

没有写明来源