普及⏱ 1000ms💾 256MB#P5080

题目描述

一排 $n$ 盏灯初始全灭($0$)。$q$ 次操作:每次把区间 $[l,r]$ 的灯状态翻转。输出最终每盏灯的状态。

输入格式

第一行两个整数 $n, q$;接下来 $q$ 行每行两个整数 $l, r$

输出格式

一行 $n$ 个数字(无分隔)。

数据范围

$$1 \le n \le 10^6,\ 1 \le q \le 10^5$$

样例输入 #1
1 1
1 1
样例输出 #1
1
样例输入 #2
5 2
1 3
3 5
样例输出 #2
11011