题目描述
夏天来了，又到了樱果收获的季节，樱果是一种好吃的水果，深受蓝月市市民喜爱。
现在有许多农场要将收获的樱果发往市区，而农场主们希望在有限的资金下把自己农场的所有樱果运走，并且希望运送的卡车数尽可能少，请问是否能成功将所有樱果运走。如果能运走，输出最少需要多少辆卡车，如果不能全部运走，输出 −1-1−1 。
输入
第一行两个整数 nnn，mmm ( 1≤n,m≤1001 \le n,m \le 1001≤n,m≤100 ) 。
接下来 nnn 行，每行有两个整数分别代表每辆卡车的运费 www ( 1≤w≤1031 \le w \le 10^31≤w≤103) 和载货量 ttt ( 1≤t≤1031 \le t \le 10^31≤t≤103 ) 。
输出
每行一个整数代表最少需要多少卡车，如果不能全部运走，输出 -1−1 。 样例输入 Copy
5 3
10 10
15 5
5 6
1 20
30 30
10 10
10 25
20 45
样例输出 Copy
1
2
-1
提示
第一个农场可以租用 10 1010 \space 1010 10 的卡车
第二个农场可以租用 1 201 \space 201 20 、5 65 \space 65 6 两辆卡车
第三个农场资金不能租到足够的卡车、
每个农场是独立的，前面农场用过的卡车后面依旧可以租赁使用，可视作单独的询问。