厌离浮世泡影
欣求净土常道
薙除俗世芜杂的执妄，只为扭转生灭轮回的羁缠

雷电影为了追求永恒，成为了一心净土的主人。她有 $n$ 个祸津之雷眼，每个雷眼上都有一个自然数，她会选择 $m$ 个区间，对于每个区间求出 $\mathrm{mex}$。永恒的奥义在于，让所有区间最小的 $\mathrm{mex}$ 最大。

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

自然数的值需要在 $\left[{0,10}^9\right]$ 内。

一个区间的 $\mathrm{mex}$ 的是在区间中没有出现过的最小自然数。

一行两个整数 $n$ 和 $m$
接下来 $m$ 行，每行两个整数 $l_i,r_i$，表示区间 $\left[l_i,r_i\right]$ 被影选中
$1\leq n\leq 1000, 1\leq m \leq 1000, l_i\leq r_i$

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