Коров'ячий танець (Срібло)#11198
Корови Фермера Джона влаштували танці.
Спочатку всі корів стоять у ряд, і корова займає позицію . Танцювальні рухи задаються (1 \le k \le 2 \cdot 10^5) парами позицій (a_1, b_1), (a_2, b_2), ..., (a_k, b_k). Щохвилини i = 1..k корови на позиціях a_i і b_i міняються місцями. Ці ж обміни повторюються на хвилинах k + 1..2k, потім знову на хвилинах 2k + 1..3k, і так далі. Іншими словами,
на хвилині корови на позиціях a_1 і b_1 міняються місцями.
на хвилині корови на позиціях a_2 і b_2 міняються місцями.
...
на хвилині корови на позиціях a_k і b_k міняються місцями.
на хвилині k + 1 корови на позиціях a_1 і b_1 міняються місцями.
на хвилині k + 2 корови на позиціях a_2 і b_2 міняються місцями.
і так далі...
Для кожної корови визначте кількість унікальних позицій, які вона відвідає під час нескінченного танцю.
Перший рядок містить цілі числа (2 \le n \le 10^5) і . Кожен з наступних рядків містить (a_1, b_1) ... (a_k, b_k) (1 \le a_i < b_i \le n).
Виведіть рядків, де -ий рядок містить кількість унікальних позицій, які відвідає корова .
Корова відвідає позиції {, , , }.
Корова відвідає позиції {, , , }.
Корова відвідає позиції {, , }.
Корова відвідає позиції {, , , }.
Корова не буде рухатися і залишиться на позиції .
Приклад 1