İnək rəqsi (Gümüş)#11198
Fermer Conun inəkləri rəqs edir.
Başlanğıcda, n sayda inək sıraya düzülüb və inək i mövqedə i-də yerləşir. Rəqs hərəkətləri k (1 ≤ k ≤ 2 * 10^5) mövqe cütləri ilə verilir: (a[1], b[1]), (a[2], b[2]), ..., (a[k], b[k]). Hər dəqiqə üçün, i = 1..k rəqsində, a[i] və b[i] mövqelərindəki inəklər yerlərini dəyişirlər. Bu k dəyişikliklər növbəti dəqiqələrdə də təkrarlanır: k + 1..2k, sonra 2k + 1..3k və s. Yəni:
1-ci dəqiqədə a[1] və b[1] mövqelərindəki inəklər yerlərini dəyişirlər.
2-ci dəqiqədə a[2] və b[2] mövqelərindəki inəklər yerlərini dəyişirlər.
...
k-cı dəqiqədə a[k] və b[k] mövqelərindəki inəklər yerlərini dəyişirlər.
k + 1-ci dəqiqədə a[1] və b[1] mövqelərindəki inəklər yerlərini dəyişirlər.
k + 2-ci dəqiqədə a[2] və b[2] mövqelərindəki inəklər yerlərini dəyişirlər.
və s. ...
Hər bir inək üçün, sonsuz rəqs zamanı ziyarət edəcəyi unikal mövqelərin sayını tapın.
Birinci sətir tam ədədləri n (2 ≤ n ≤ 10^5) və k ehtiva edir. Sonrakı k sətirin hər biri (a[1], b[1]) ... (a[k], b[k]) (1 ≤ a[i] < b[i] ≤ n) ehtiva edir.
n sətir çıxarın, burada i-ci sətir inək i-nin ziyarət edəcəyi unikal mövqelərin sayını ehtiva edir.
İnək 1 mövqelərə çatacaq {1, 2, 3, 4}.
İnək 2 mövqelərə çatacaq {1, 2, 3, 4}.
İnək 3 mövqelərə çatacaq {1, 2, 3}.
İnək 4 mövqelərə çatacaq {1, 2, 3, 4}.
İnək 5 hərəkət etməyəcək və mövqe 5-dən ayrılmayacaq.
Nümunə 1