4799 - 差分：牛牛浇树

牛牛现在在花园养了n棵树，按顺序从第1棵到第n棵排列着。 牛牛每天会按照心情给其中某一个区间的树浇水。 例如如果某一天浇水的区间为[2,4]，就是牛牛在这一天会给第2棵，第3棵和第4棵树浇水。 树被浇水后就会成长，为了简化问题，我们假设在初始时所有树的高度为0cm。 每过去一天树会自然成长1cm，每次树被浇水后当天会额外成长1cm。 m天中牛牛每天都都会选一个区间[l,r]对这个区间内的树进行浇水，牛牛想知道m天后有多少棵树的高度为奇数，你能告诉牛牛吗？

第一行有2个整数，第一个整数为有n棵树，第二个整数为有m个区间，第二行到第m+1行为m个区间，每行有2个数字表示区间的开始和结束

输出1个整数为奇数的数量

数据规模 1<=n,m<=2*10^5