#include using namespace std; vector BIT; long long int N; long long int sum(int i){ long long int s = 0; while(i > 0){ s += BIT[i]; i -= i & -i; } return s; } void add(int i,long long int x){ while(i <= N){ BIT[i] += x; i += i & -i; } } int main(){ int Q; cin >> N >> Q; BIT = vector(N+1,0); vector now(N,0); for(int i=0;i> L >> R; for(int j=L;j<=R;j++){ if(now[j-1] == 0){ now[j-1] = 1; add(j,1); } else{ now[j-1] = 0; add(j,-1); } } cout << sum(N) << endl; } }