转硬币
#描述#
xenocide收集了很多硬币。有一天,他无聊没事做,就把N枚硬币放在了桌子上,还把硬币编号为1..n并使得所有硬币正面朝上。
<br>
因为整个下午都没课,所以他在寝室里无聊地翻转着这些硬币。每次操作,他都将编号为a至b的硬币翻转一次。若原先硬币正面朝上,翻转后反面朝上;原先反面朝上,翻转后正面朝上。
<br>
经过若干次翻转,他想知道桌面上还有多少枚硬币是正面朝上的。现在他把他每次的翻转操作都告诉你,请你帮忙算出正面朝上的硬币的个数。
#格式#
##输入格式##
包含多组输入数据
每组数据第一行有两个整数n m(1 <= n <= 10000,1 <= m <= 1000),表示硬币的个数及操作数。
第二行有两个正整数a b,表示硬币的编号,并保证a<=b。
##输出格式##
对于每组测试数据,输出正面朝上的硬币的个数。
#样例1#
##样例输入1##
5 1
1 5
10 2
5 6
6 7
##样例输出1##
0
8
#限制#
1000ms
32768KB
#提示#
#来源#