{"trustable":false,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"PLAIN","content":"我是一个粉刷匠,粉刷本领强,我要把那新房子刷的更漂亮。\n\n粉刷匠今天接到了一个粉刷学校外墙的工作。\n\n学校领导会告诉他哪个范围需要刷上什么颜色。\n\n但是由于学校领导的思路总是多变的, 所以会发生涂色区域已经有颜色情况,那么新的颜色会覆盖旧的颜色\n\n现在请你帮忙统计每种颜色出现的情况,如果一段连续的区间颜色一致,那么认为这种颜色只在这个区间出现了一次\n\n输入 \n第一行 n 表示 领导的命令个数\n接下去 n 行 Li, Ri, Ci 表示 用 Ci 颜色覆盖[Li + 1, Ri] 这个区间\n所有的输入都是 非负整数 且小于 8000\n读入到EOF为止\n\n输出\n共K行\nCi NUMi\n表示颜色 以及颜色的出现次数, 出现次数为零的颜色不需要输出\n在每个样例之后跟一个 空行\n按Ci 升序排列答案\n\n样例\n4\n0 4 0\n1 3 1\n3 4 3\n4 5 0\n\n0 2\n1 1\n3 1"}}]}