Description

一条线路有 n 个站点，相邻站点之间有 n-1 段路。给出 m 次乘车记录，每次从 a 站到 b 站。统计每段路被乘坐的次数。

Input Format

第一行两个整数 n 和 m。接下来 m 行，每行两个整数 a 和 b。

Output Format

一行 n-1 个整数，表示第 i 段路（i 到 i+1）被乘坐的次数。

5 3
1 3
4 2
5 1

2 3 2 1

Hint

若 a>b 先交换。乘坐 a 到 b 会经过区间 [a,b-1]。