{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"给出一个区间的长度 N,及 M 个子区间和, 形如:x y z, 表示\n子区间 [x, y] 的和为 z\n如果一个“子区间和”与前面的“子区间和”冲突,即为错误(而且这个“子区间和”将在接下来的判断中被忽略)。\n求总错误个数。"}},{"title":"Input","value":{"format":"MD","content":"有多组数据。\n\n每组数据第一行两个整数N M (1 \u0026lt;\u003d N \u0026lt;\u003d 200000, 1 \u0026lt;\u003d M \u0026lt;\u003d 40000),\n接下来每行有 M 对关系 x y z;\n注:可以认为 z 为32位整型。\n"}},{"title":"Output","value":{"format":"MD","content":"错误个数。"}},{"title":"Sample Input","value":{"format":"MD","content":"10 5\n1 10 100\n7 10 28\n1 3 32\n4 6 41\n6 6 1"}},{"title":"Sample Output","value":{"format":"MD","content":"1"}}]}