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

输入描述:

输入包含多组测试数据。每组第一行输入两个数，分别为n，m。接下来有n行，每行三个数分别为a，b，k。

输出描述:

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