İnəklərin Rəqsi (Qızıl)#11203
Ferma sahibi Con inəklərinin yeni rəqs hərəkətlərini nümayiş etdirir!
Bütün inək əvvəlcə bir sırada dayanır, belə ki, -ci inək -ci mövqedə yerləşir. Rəqs hərəkətlərinin ardıcıllığı mövqe cütündən ibarətdir: (a_1, b_1), (a_2, b_2), \ldots, (a_k, b_k). i = 1, \ldots, k üçün -ci dəqiqədə, həmin an a_i və b_i mövqelərində olan inəklər yerlərini dəyişirlər.
Eyni dəyişmədən ibarət ardıcıllıq daha sonra k+1, \ldots, 2k dəqiqələri ərzində təkrarlanır, sonra yenidən 2k + 1, \ldots, 3k dəqiqələri ərzində və beləliklə, dövri şəkildə, ümumilikdə dəqiqə ərzində davam edir. Başqa sözlə desək:
-ci dəqiqədə a_1 və b_1 mövqelərindəki inəklər yerlərini dəyişirlər.
-ci dəqiqədə a_2 və b_2 mövqelərindəki inəklər yerlərini dəyişirlər.
-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ə beləliklə davam edir.
Hər bir inək üçün, dəqiqə ərzində onun tutduğu sıradakı fərqli mövqelərin sayını təyin edin.
Birinci sətir üç tam ədəd olan və (2 \le n \le 10^5, 1 \le k \le 2 \cdot 10^5, 1 \le m \le 10^{18}) ədədlərini əhatə edir.
Sonrakı sətirin hər biri -ci dəyişmədə iştirak edən mövqeləri təsvir edən iki tam ədəd olan a_i və b_i (1 \le a_i < b_i \le n) ədədlərini əhatə edir.
sətir çap edin. -ci sətirdə -ci inəyin dəqiqə ərzində tutduğu fərqli mövqelərin sayı olmalıdır.
Nümunə 1
dəqiqədən sonra inəklər, mövqelərin artan sırasına görə, [3, 4, 5, 2, 1, 6] mövqelərində yerləşirlər.
-ci inək {1, 2, 3, 4, 5} mövqelərini ziyarət edir.
-ci inək {1, 2, 3, 4} mövqelərini ziyarət edir.
-cü inək {1, 2, 3} mövqelərini ziyarət edir.
-cü inək {2, 3, 4} mövqelərini ziyarət edir.
-ci inək {3, 4, 5} mövqelərini ziyarət edir.
-cı inək heç vaxt tərpənmir, ona görə də bütün müddət ərzində -cı mövqedə qalır.