Артефакти

Вхідні дані

У першому рядку записано числа $n$ та $q$ (1 \leq n, q \leq 3 \times 10^5). У наступних $q$ рядках записані обмеження.

Вихідні дані

Вивести $n$ чисел, $i$-е число — мінімальна кількість шматків карти, щоб можна було використати $i$-й шматок.

Приклади