问题 1986 --火车票订购

1986: 火车票订购

时间限制: 2 Sec  内存限制: 32 MB
提交: 90  解决: 5
[提交][状态][讨论版][数据上传:][下载FPS2元][下载测试数据2元][15940kb]

题目描述

火车经过X站,火车最大载客人数为m,有n个订票请求,请求订购从a站到b站的k张票,若能满足订购要求则输出1,否则输出0。

输入

输入包含多组测试数据。

每组第一行输入两个数,分别为n,m。接下来有n行,每行三个数分别为a,b,k。

输出

输出相应的结果表示能否满足订购要求。

样例输入

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

样例输出

1
0
1
1
0

提示

来源

[提交][状态]