{"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: スペースで区切られた2つの整数: N と Q\n\n\\* 行2..Q+1: 各行には、1つのクエリとその返答を表す3つの整数がスペースで区切られています: 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"}}]}