{"trustable":false,"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":"MD","content":"Petya在大学学习。本学年还有n日结束。 Petya需要在这些日子通过m项考试。此问题的日期编号从1到n。\n\n每次考试有三个值:\n\n* si-第i项考试的问题发布之日,\n\n* di-第i次考试的日期(si \u003cdi),\n\n* ci — Petya需要准备第i项考试的天数。对于第i次考试,Petya应该在si到di-1之间(包括首尾两天)进行准备。\n\nPetya每天有三种类型的活动:花一天不做任何事情(休息一下),花一天完全通过一项考试,或者花一天准备一项考试。\n\n因此,他一天之内不能通过/准备多次考试。他一天之内不能混在一起。如果他准备在第j天进行第i次考试,则si≤j\u003cdi。\n\n可以在准备考试时休息一下,并可以连续几天为不同的考试准备不同的准备。因此,不需要连续几天进行考试准备。\n\n找到Petya安排所有考试并通过及通过的时间表,或者报告这是不可能的。"}},{"title":"Input","value":{"format":"MD","content":"第一行包含两个整数n和m(2≤n≤100,1≤m≤n)-天数和考试数。\n\n接下来的m行中的每行包含三个整数si,di,ci(1≤si\u003cdi≤n,1≤ci≤n)-给出第i次考试问题的日期,即第i天 第二次考试,Petya需要准备第i次考试的天数。\n\n保证所有考试都会在不同的日子进行。 可以在同一天提出不同考试的问题。 在某些考试的当天,可能还会给出其他考试的问题。"}},{"title":"Output","value":{"format":"MD","content":"如果Petya无法准备并通过所有考试,请打印-1。 如果答案是肯定的,则打印n个整数,其中第j个数字是:\n\n\n* (m + 1),如果第j天是某项考试的一天(请注意,每天进行的考试不超过一次),\n\n* 零,如果Petya在第j天休息一下,\n\n* i(1≤i≤m),如果Petya将在j天准备第i项考试(Petya为每项考试准备的总天数应严格等于准备该项考试的天数)。\n\n假设检查是按照从输入1开始的顺序编号的。\n\n如果有多个时间表,请打印其中的任何一个。"}},{"title":"Examples","value":{"format":"MD","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e5 2\u003cbr\u003e1 3 1\u003cbr\u003e1 5 1\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e1 2 3 0 3 \u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e3 2\u003cbr\u003e1 3 1\u003cbr\u003e1 2 1\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e-1\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e10 3\u003cbr\u003e4 7 2\u003cbr\u003e1 10 3\u003cbr\u003e8 9 1\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e2 2 2 1 1 0 4 3 4 4 \u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"MD","content":"在第一个示例中,Petya可以例如在第一天准备考试1,在第二天准备考试2,在第三天通过考试1,在第四天休息和在第五天通过考试2 。 因此,他可以准备并通过所有考试。\n\n在第二个示例中,有三天和两次考试。 因此,Petya只能在一天之内准备(因为在另外两天内他应该通过考试)。 这样Petya无法准备并通过所有考试。"}}]}