{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003ePetya在大学学习。当前学年将以$$$n$$$特殊天结束。Petya需要在这些特殊天里通过$$$m$$$门考试。在这个问题中,特殊天从$$$1$$$到$$$n$$$编号。\u003c/p\u003e\u003cp\u003e关于每门考试有三个值:\u003c/p\u003e\u003cul\u003e \u003cli\u003e $$$s_i$$$ — 问题将在第$$$i$$$天发布, \u003c/li\u003e\u003cli\u003e $$$d_i$$$ — 第$$$i$$$门考试的日期($$$s_i \u0026lt; d_i$$$), \u003c/li\u003e\u003cli\u003e $$$c_i$$$ — Petya准备第$$$i$$$门考试所需的天数。对于第$$$i$$$门考试,Petya应该在第$$$s_i$$$到第$$$d_i-1$$$天之间准备,包括这两天。 \u003c/li\u003e\u003c/ul\u003e\u003cp\u003e每天Petya有三种活动选择:休息一天,通过一门考试,或准备一门考试。因此他不能在一天内通过/准备多门考试。他不能在一天内混合不同的活动。如果他在第$$$j$$$天准备第$$$i$$$门考试,那么$$$s_i \\le j \u0026lt; d_i$$$。\u003c/p\u003e\u003cp\u003e在准备考试期间可以有休息时间,并且可以在连续的几天内交替准备不同的考试。因此,准备考试不需要连续进行。\u003c/p\u003e\u003cp\u003e找出Petya准备所有考试并通过它们的时间表,或报告这是不可能的。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含两个整数$$$n$$$和$$$m$$$,分别表示天数和考试数量。\u003c/p\u003e\u003cp\u003e接下来的$$$m$$$行中,每行包含三个整数$$$s_i$$$、$$$d_i$$$、$$$c_i$$$,表示第$$$i$$$门考试的问题发布日期、考试日期、Petya准备第$$$i$$$门考试所需的天数。\u003c/p\u003e\u003cp\u003e保证所有考试的日期不同。不同考试的问题可能在同一天发布。可能在某些考试的日期,其他考试的问题也会发布。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e如果Petya无法准备和通过所有考试,则输出\u003cspan class\u003d\"tex-font-style-tt\"\u003e-1\u003c/span\u003e。如果答案为正,则输出$$$n$$$个整数,其中第$$$j$$$个数字为:\u003c/p\u003e\u003cul\u003e \u003cli\u003e $$$(m + 1)$$$,如果第$$$j$$$天是某门考试的日期(请注意,每天最多只进行一门考试), \u003c/li\u003e\u003cli\u003e 零,如果第$$$j$$$天Petya休息, \u003c/li\u003e\u003cli\u003e $$$i$$$($$$1 \\le i \\le m$$$),如果Petya将在第$$$j$$$天准备第$$$i$$$门考试(Petya为每门考试准备的总天数应该严格等于准备所需的天数)。\u003cp\u003e假设考试按照输入中出现的顺序编号,从$$$1$$$开始。\u003c/p\u003e\u003cp\u003e如果有多个时间表,可以输出任意一个。\u003c/p\u003e\u003c/li\u003e\u003c/ul\u003e"}},{"title":"示例","value":{"format":"HTML","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\u003e5 2\n1 3 1\n1 5 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 2 3 0 3 \n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","value":{"format":"HTML","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\u003e3 2\n1 3 1\n1 2 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e-1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","value":{"format":"HTML","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\u003e10 3\n4 7 2\n1 10 3\n8 9 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 2 2 1 1 0 4 3 4 4 \n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在第一个示例中,Petya可以在第一天准备考试$$$1$$$,在第二天准备考试$$$2$$$,在第三天通过考试$$$1$$$,在第四天休息,然后在第五天通过考试$$$2$$$。因此,他可以准备并通过所有考试。\u003c/p\u003e\u003cp\u003e在第二个示例中,有三天和两门考试。因此,Petya只能在一天内准备(因为在另外两天他应该参加考试)。然后Petya无法准备和通过所有考试。\u003c/p\u003e"}}]}