[AMPPZ2014]The Lawyer
时间限制：10s 空间限制：256MB
题目描述
Byteasar要制订m天的会议计划，一共有n场会议，第i场会议开始于第d[i]天的第a[i]秒，结束于第d[i]天的第b[i]秒。
对于每一天，请找出这一天的两场会议i,j，使得它们不冲突，即不存在一个数k同时满足a[i]<=k<=b[i]以及a[j]<=k<=b[j]。
输入格式
第一行包含两个正整数n,m(2<=n<=500000,1<=m<=20)，表示会议的场数和天数。
接下来n行，每行包含三个正整数a[i],b[i],d[i](1<=a[i]<b[i]<=80000000,1<=d[i]<=m)，描述一场会议。
输出格式
输出m行。第i行输出第i天的答案，如果无解，输出NIE，否则输出TAK,然后输出这一天参加的两场会议的编号，
如有多组解，输出任意一组。
样例输入
6 3 3 5 1 2 4 2 1 8 1 6 7 3 3 5 2 7 12 1
样例输出
TAK 1 6 NIE NIE
提示
没有写明提示
题目来源
鸣谢Claris上传