曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5981: 飞饼

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：105 Solved：21
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

给定一个全0序列，m次操作，每次将某个子区间按位翻转（将每位异或1）
请问操作完后有多少个1。

Input

第一行两个整数N,M
接下来M行，每行两个整数x,y表示对区间[x,y]进行翻转

Output

一行一个整数表示答案

Sample Input Copy 

5 2
2 4
1 3

Sample Output Copy 

2

HINT

N,M≤10^6