{"trustable":true,"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":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eTT和FF是...朋友。嗯...非常非常要好的朋友 -________-b\u003cbr\u003e\u003cbr\u003eFF是个坏孩子,他总是诱惑TT和他一起玩下面这个游戏。这是一个非常乏味的游戏。首先,TT应该写下一个整数序列-_-!!(无聊)。\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/bf7ec69d6e48dd352d4f076830255c22?v\u003d1711375691\"\u003e\u003c/center\u003e\u003cbr\u003e然后,FF可以从中选择一个连续的子序列(例如从第三个到第五个整数)。然后,FF会问TT他选择的子序列的和是多少。接下来,TT会回答FF的问题。然后,FF可以重复这个过程。最后,FF必须计算出整个整数序列。\u003cbr\u003e\u003cbr\u003e无聊~~无聊~~一个非常非常无聊的游戏!!!TT根本不想和FF玩。为了惩罚FF,她经常故意告诉FF错误的答案。\u003cbr\u003e\u003cbr\u003e这个坏孩子不是个傻瓜。FF发现一些答案是不相容的。当然,这些矛盾使得计算整个序列变得困难。\u003cbr\u003e\u003cbr\u003e然而,TT是一个好心的可爱女孩。她不忍心对FF太苛刻。为了节省时间,她保证如果没有逻辑错误,答案都是正确的。\u003cbr\u003e\u003cbr\u003e而且,如果FF发现一个答案是错误的,他在判断下一个答案时会忽略它。\u003cbr\u003e\u003cbr\u003e但是会有很多问题,可怜的FF无法立刻确定当前答案是对还是错。所以他决定写一个程序来帮助他解决这个问题。这个程序将接收来自FF的一系列问题,以及TT给出的答案。这个程序的目标是找出有多少个答案是错误的。只有忽略错误的答案,FF才能计算出整个整数序列。可怜的FF没有时间做这个工作。现在他请求你的帮助~(为什么自找麻烦呢~~坏孩子)\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第1行:两个整数N和M(1 \u003c\u003d N \u003c\u003d 200000,1 \u003c\u003d M \u003c\u003d 40000)。表示TT写了N个整数,FF问了她M个问题。\u003cbr\u003e\u003cbr\u003e第2行到第M+1行:每行包含三个整数:Ai,Bi和Si。表示TT回答FF从Ai到Bi的和是Si。保证0 \u003c\u003d Ai \u003c\u003d Bi \u003c\u003d N。\u003cbr\u003e\u003cbr\u003e你可以假设任何子序列的和都适合32位整数。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"一行,一个整数,表示有多少个答案是错误的。"}},{"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 5\r\n1 10 100\r\n7 10 28\r\n1 3 32\r\n4 6 41\r\n6 6 1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}