import sequtils, strutils

var n, q, r, l: int
(n, q) = map(readLine(stdin).split(), parseInt)
var ans: int = 0
var a = newSeq[int](n)
for _ in 0..<q:
  (l, r) = map(readLine(stdin).split(), parseInt)
  l = l - 1
  r = r - 1
  for i in l..r:
    if a[i] == 1:
      a[i] = 0
      ans = ans - 1
    else:
      a[i] = 1
      ans = ans + 1
  echo ans