[11.1模拟]猜数字_、\丫111 1 1↙111丶了亽亅11丷小!1{1j丫↙

猜数字(number)
Time Limit:2000ms Memory Limit:128MB
题目描述
LYK 在玩猜数字游戏。
总共有 n 个互不相同的正整数，LYK 每次猜一段区间的最小值。形如[li,ri]这段区间
的数字的最小值一定等于 xi。
我们总能构造出一种方案使得 LYK 满意。直到…… LYK 自己猜的就是矛盾的！
例如 LYK 猜[1,3]的最小值是 2，[1,4]的最小值是 3，这显然就是矛盾的。
你需要告诉 LYK，它第几次猜数字开始就已经矛盾了。
输入格式(number.in)
第一行两个数 n 和 T，表示有 n 个数字，LYK 猜了 T 次。
接下来 T 行，每行三个数分别表示 li,ri 和 xi。
输出格式(number.out)
输出一个数表示第几次开始出现矛盾，如果一直没出现矛盾输出 T+1。
输入样例
20 4
1 10 7
5 19 7
3 12 8
1 20 1
输出样例
3
数据范围
对于 50%的数据 n<=8，T<=10。
对于 80%的数据 n<=1000，T<=1000。
对于 100%的数据 1<=n,T<=1000000,1<=li<=ri<=n,1<=xi<=n （但并不保证一开始的所有数都
是 1~n 的）。

Hint
建议使用读入优化
inline int read()
{
int x = 0, f = 1;
char ch = getchar();
for(; !isdigit(ch); ch
1
2
3
4
5
6