火车票订购

Time Limit: 2000ms
Case Time Limit: 1000ms
Memory Limit: 32768KB
64-bit integer IO format: %lld      Java class name: Main

Description

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

Input

输入包含多组测试数据。

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

Output

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

Sample Input

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

Sample Output

1
0
1
1
0

Author

Admin
Language: 
Theme: 
Share Code? 

Powered by NB231 | Current Style: .