入职后,导师会请你吃饭,你选择了火锅,火锅里会在不同时间下很多菜。
不同食材要煮不同的时间,才能变得刚好合适。你希望吃到最多的刚好合适的菜,但你的手速不够快,用m代表手速,每次下手捞菜后至少要过m秒才能在捞(每次只能捞一个)。
那么用最合理的策略,最多能吃到多少刚好合适的菜?
输入描述:
第一行两个整数n,m,其中n代表往锅里下的菜的个数,m代表手速。
接下来有n行,每行有两个数x,y代表第x秒下的菜过y秒才能变得刚好合适。
(1 < n, m < 1000)
(1 < x, y < 1000)
输出描述:
输出一个整数代表用最合理的策略,最多能吃到刚好合适的菜的数量。
📝下面是一个例子输入及输出:
输入:
5 5
2 4
3 3
4 5
5 1
12 6
1
2
3
4
5
6
输出:
4
1
这组输入中有5个菜品,你的手速为5,下菜和煮菜的时间分别在每一行中输入。按照上述代码的实现,算法会先按