题号：NC54757
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
ZN每天的快乐时光除了敲代码，就是快乐的吃炸鸡了！
这天，ZN又写出了一道洛谷上最高难度的题，刚刚从bug阴影里走出来的他非常开心，当即回寝室点了一份炸鸡快乐了起来。ZN发现这份炸鸡中有n个炸鸡块，编号从1到 n；有 t 包琥珀酱，ZN每次可以选择一个区间
，将编号在l到r之间的炸鸡都涂上一层酱。
ZN想从酱最多的炸鸡块开始吃，即被涂次数最多的炸鸡块。你能帮ZN计算一下每块炸鸡都被涂了多少次吗？
这天，ZN又写出了一道洛谷上最高难度的题，刚刚从bug阴影里走出来的他非常开心，当即回寝室点了一份炸鸡快乐了起来。ZN发现这份炸鸡中有n个炸鸡块，编号从1到 n；有 t 包琥珀酱，ZN每次可以选择一个区间
ZN想从酱最多的炸鸡块开始吃，即被涂次数最多的炸鸡块。你能帮ZN计算一下每块炸鸡都被涂了多少次吗？
输入描述:
第一行输入两个整数和
，n代表炸鸡块的数量， t代表ZN给炸鸡块涂酱的次数。
接下来 t 行，每行输入两个整数，代表该次ZN涂酱的左右端点，即编号在区间
输出描述:
输出一行，包含n个数 ，代表编号为i的炸鸡被涂的次数。