问题描述

小A喜欢玩扑克牌，有一天他没有找到人跟他一起玩，于是他自己创建了一个玩法。只见小A将 n 张扑克牌排成一排，然后从从第 x 张牌开始到第 y 张牌结束的这 y−x+1 张扑克牌（正面翻到反面， 反面翻到正面）。而他每次会选择不同的区间（区间是指连续的一段扑克牌，如 第3,4,5,6四张扑克牌用区间 [3,6]表示）来翻面。刚开始时这些扑克牌都是反面朝上。小A一共翻了m次，真是扑克牌技艺娴熟呀。请问这 n 张扑克牌最后一共有多少块是正面朝上的？

输入

第一行包含两个用空格隔开的正整数表示 n 和 m 。 接下来 m 行每行两个用空格隔开的正整数 x 和 y， 表示每次将区间 [x，y] 中的 y−x+1 张扑克牌翻面。刚开始时所有扑克牌都是反面朝上 1≤n≤1000000，1≤m≤100000，1≤x≤y≤n；

Output

输出只有一个整数表示最有一共有多少张扑克牌是正面朝上的

Samples

10 5
1 8
5 6
1 9
3 8
2 7

5

Limitation

1s, 1024KiB for each test case.