给你$M$和$N$对整数$(A_1, B_1), (A_2, B_2)\ldots(A_n,B_n)$。

对于所有的$i$，保证$1 \le A_i \le B_i \le M$。

如果序列$S$满足以下条件，序列$S$将被称为“好序列”：

• 序列$S$是序列$(1,2,3 \ldots M)$的连续子序列。
• 对于所有的$i$，$S$至少包含$A_i$和$B_i$的其中一个

令$f(k)$为长度为$k$的“好序列”的总数，请求出$f(1),f(2) \ldots f(M)$并输出