题目描述

小X很喜欢去找L喝酒，商店里一瓶酒要卖a元，他虽然每个月只有n元的私房钱，但是每个月都把所有私房钱拿去买酒了，如果有剩余的钱他会继续偷偷藏起来。最近，商店推出了瓶盖回收换酒的环保活动，只要带着b个瓶盖再加c块钱，就能够换购1瓶酒了！小X知道了这个活动，他每个月都会把钱尽可能的用完，换购的价格一定比直接买要便宜（c<=a），他能换购的时候一定会优先换购，商店经理每个月都会调整酒的价格和活动的规则，X通过他的“人脉关系”得到了每个月商店的修改计划，现在X想知道在接下来的T个月中，他每个月分别能喝到多少酒。

输入格式

第一行两个整数T和n，表示有T个月，每个月给n元 接下来T行，每一行三个整数a，b，c表示这个月酒卖a元，可以带着b个瓶盖加c元换购

输出格式

一共T行，每一行输出当月尽可能喝到多少酒

测试样例

输入样例：

5 10
3 3 1
2 4 1
4 2 2
5 3 1
3 2 2

输出样例：

4
5
3
3
4

限制

时间限制：1000 ms

内存限制：65536 KB

说明/提示

1<=T,n,<=10^3

1<=c<a,b<=10^3