/ OPS / 题库 /

转硬币

转硬币

#描述#
xenocide收集了很多硬币。有一天,他无聊没事做,就把N枚硬币放在了桌子上,还把硬币编号为1..n并使得所有硬币正面朝上。
<br>
因为整个下午都没课,所以他在寝室里无聊地翻转着这些硬币。每次操作,他都将编号为a至b的硬币翻转一次。若原先硬币正面朝上,翻转后反面朝上;原先反面朝上,翻转后正面朝上。
<br>
经过若干次翻转,他想知道桌面上还有多少枚硬币是正面朝上的。现在他把他每次的翻转操作都告诉你,请你帮忙算出正面朝上的硬币的个数。

#格式#
##输入格式##
包含多组输入数据
每组数据第一行有两个整数n m(1 &lt= n &lt= 10000,1 &lt= m &lt= 1000),表示硬币的个数及操作数。
第二行有两个正整数a b,表示硬币的编号,并保证a&lt=b。

##输出格式##
对于每组测试数据,输出正面朝上的硬币的个数。

#样例1#
##样例输入1##

5 1
1 5
10 2
5 6
6 7

##样例输出1##

0
8

#限制#
1000ms
32768KB

#提示#

#来源#

信息

ID
1939
难度
9
分类
category1 点击显示
标签
递交数
2
已通过
1
通过率
50%
上传者