{"trustable":true,"sections":[{"title":"描述","value":{"format":"MD","content":"总是对自己的智力有自卑感的奶牛们,现在有一个新的猜谜游戏来锻炼它们的大脑。\n\n一个指定的“干草奶牛”躲在谷仓后面,创建了 N (1 ≤ N ≤ 1,000,000) 个大小各异的干草堆(方便地编号为 1..N),每个堆有 1..1,000,000,000 个干草包。\n\n其他奶牛们随后向干草奶牛提出一系列关于这些堆的 Q (1 ≤ Q ≤ 25,000) 个问题,所有问题都有相同的形式:\n\n在堆编号为 Ql..Qh (1 ≤ Ql ≤ N; Ql ≤ Qh ≤ N) 的范围内,哪个堆的干草包数最少?干草奶牛用一个整数 A 回答每个查询,但其真实性不能保证。\n\n帮助其他奶牛们确定干草奶牛给出的答案是否自洽,或者某些答案是否与其他答案矛盾。"}},{"title":"输入","value":{"format":"MD","content":"\\* 第1行: 两个用空格分隔的整数: N 和 Q\n\n\\* 第2行到第Q+1行: 每行包含三个用空格分隔的整数,表示一个单独的查询及其回答: Ql, Qh, 和 A"}},{"title":"输出","value":{"format":"MD","content":"\\* 第1行: 如果回答中没有不一致之处(即,如果存在与所有 Q 个查询一致的干草堆的有效实现),则打印单个整数 0。否则,打印 1..Q 中最早出现与之前查询的答案不一致的查询的索引。"}},{"title":"示例 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e20 4\n1 10 7\n5 19 7\n3 12 8\n11 15 12\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}