11069.煎饼达人

小 X 饿了，想买些吃的。看到大叔在做煎饼，每次会将从第 x 块煎饼开始到第 y 块煎饼结束的这 y−x+1 块煎饼全部翻个个儿。每块煎饼都有正反两面，开始时这些煎饼都是反面朝上。此人一共翻了 m 次煎饼，求最后正面朝上的煎饼的数量。

第一行包含两个整数 n 和 m，表示煎饼的数量和翻煎饼的次数。(1≤n,m≤100000)(1≤n,m≤100000)
第二行包含 m 个整数，分别表示每次翻煎饼的区间起始和结束位置，即 x 和 y(1≤x≤y≤n)(1≤x≤y≤n)

输出一个整数，表示最后正面朝上的煎饼的数量。

对于 30%的数据，有 1≤n,m≤1001≤n,m≤100，1≤x≤y≤n1≤x≤y≤n。
对于另外 30%的数据，1≤n≤1061≤n≤106, 1≤m≤1051≤m≤105，x=1,1≤y≤nx=1,1≤y≤n。
对于另外 40%的数据，1≤n≤1061≤n≤106，1≤m≤1051≤m≤105，1≤x≤y≤n1≤x≤y≤n