带权并查集-How Many Answers Are Wrong

TT和FF是…朋友。嗯。。。非常好的朋友              

FF是个坏孩子，他总是向TT求爱，想跟他玩下一个游戏。这是一个非常无聊的游戏。首先，TT应该写下一个整数序列-！（无聊）              然后，FF可以从中选择连续的子序列（例如从第三个整数到第五个整数的子序列，包括在内）。之后，FF会问TT他选择的子序列的总和是多少。接下来，TT将回答FF的问题。然后，FF可以重做这个过程。最后，FF必须计算出整数的整个序列。              无聊~~无聊~~一个非常无聊的游戏！！！！TT根本不想和FF一起玩。为了惩罚FF，她经常故意告诉FF错误的答案。              坏孩子不是傻子。FF检测到某些答案不兼容。当然，这些矛盾使得计算序列变得困难。              但是，她是一个可爱的女孩。她没有勇气对FF很苛刻。为了节省时间，她保证如果没有逻辑错误，答案是正确的。              而且，如果FF发现一个答案是错误的，他在判断下一个答案时会忽略它。              但是会有太多的问题让可怜的FF无法确定当前的答案是对还是错。所以他决定写一个程序来帮助他解决这个问题。课程将收到FF的一系列问题以及FF从TT收到的答案。这个项目的目的是找出有多少答案是错误的。只有忽略错误的答案，FF才能算出整数的整个序列。可怜的FF没有时间做这项工作。现在他在寻求你的帮助~（为什么自找麻烦~~坏孩子

   输入              

第1行：两个整数，n和m（1<=n<=200000，1<=m<=40000）。意思是tt写了n个整数&#