import sqlite3

n, q = map(int, input().split())
l = [0]*q
r = [0]*q
for i in range(q):
    l[i], r[i] = map(lambda v: int(v)-1, input().split())

with sqlite3.connect(':memory:') as con:
    cur = con.cursor()
    cur.execute("CREATE TABLE T (id int, light int)")
    cur.execute("INSERT INTO T VALUES " + ','.join(f"({i}, -1)" for i in range(n)))

    for i in range(q):
        cur.execute("UPDATE T SET light = light * -1 WHERE id BETWEEN ? AND ?", (l[i], r[i]))
        cur.execute("SELECT COUNT(*) FROM T WHERE light = 1")
        print(cur.fetchall()[0][0])