#include using namespace std; int n, q, l, r, m = 0; bool f[500001]; int main(){ cin >> n >> q; for(int i = 0; i < q; i++){ cin >> l >> r; for(int j = l; j <= r; j++){ if(f[j]) m--; else m++; f[j] = !f[j]; } cout << m << endl; } }