一心净土

题目背景

厌离浮世泡影

欣求净土常道

题目描述

薙除俗世芜杂的执妄，只为扭转生灭轮回的羁缠，雷电影为了追求永恒，成为了一心净土的主人，她有 n 个祸津之雷眼，每个雷眼上都有一个自然数，她会选择 m 个区间，对于每 个区间求出 mex ，永恒的奥义在于，让最小的 mex 最大。

为了得到影的认可，你需要钦定每个雷眼上的自然数，从而让雷电影达到永恒。

自然数的值需要在 [0,10^9] 内。

一个区间的 mex 指的是在区间中没有出现过的最小自然数。

输入格式

一行两个整数 n 和 m 。

接下来 m 行，每行两个整数 li ri，表示区间 [li, ri] 被影选中。

输出格式

一行 n 个整数，表示最后钦定的值，本题采用 Special Judge ，你只需要输出一组合法的解即可。

样例 #1

样例输入 #1

5 2
1 2
2 4

样例输出 #1

0 1 0 1 2

提示

对于 20% 的数据，满足 n <= 7, m <= 7 。

对于另外 10% 的数据，满足 m = 1 。

对于 100% 的数据，满足 n <= 1000, m <= 1000 。