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

输入包含多组测试数据。

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