Description

xenocide收集了很多硬币。有一天，他无聊没事做，就把N枚硬币放在了桌子上，还把硬币编号为1..n并使得所有硬币正面朝上。

因为整个下午都没课，所以他在寝室里无聊地翻转着这些硬币。每次操作，他都将编号为a至b的硬币翻转一次。若原先硬币正面朝上，翻转后反面朝上；原先反面朝上，翻转后正面朝上。

经过若干次翻转，他想知道桌面上还有多少枚硬币是正面朝上的。现在他把他每次的翻转操作都告诉你，请你帮忙算出正面朝上的硬币的个数。

Input

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

Output

对于每组测试数据，输出正面朝上的硬币的个数。

Sample

Input

5 1
1 5
10 2
5 6
6 7

Output

0
8