火车经过X站,火车最大载客人数为m,有n个订票请求,请求订购从a站到b站的k张票,若能满足订购要求则输出1,否则输出0。
输入描述:
输入包含多组测试数据。每组第一行输入两个数,分别为n,m。接下来有n行,每行三个数分别为a,b,k。


输出描述:
输出相应的结果表示能否满足订购要求。
示例1

输入

5 10
4 10 9
8 12 2
8 12 1
14 20 8
30 300 15

输出

1
0
1
1
0
加载中...