Permutasiyanın permutasiyasının permutasiyası
n inək Fermer Conun fermasında bir sırada düzülüb. Soldan i-ci inəyin nömrəsi i-dir (1 ≤ i ≤ n). Fermer Con inəklərə m cüt tam ədəd (l[1], r[1]), ..., (l[m], r[m]) təqdim edir. Sonra o, inəklərə m addımdan ibarət əməliyyatı dəqiq k dəfə təkrarlamağı tapşırır:
Hər bir i üçün 1-dən m-ə qədər:
Soldan
l[i]....r[i]mövqelərində olan inəklər öz sıralarını tərsinə çevirirlər.
Bu prosesin tamamlanmasından sonra hər bir i üçün (1 ≤ i ≤ n) soldan sağa bütün inəklərin nömrələrini çıxarın.
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 10^5), m (1 ≤ m ≤ 100), k (1 ≤ k ≤ 10^9) ədədlərini ehtiva edir. Hər bir i üçün (1 ≤ i ≤ m) i + 1-ci sətir l[i] və r[i] (l[i]< r[i]) - [1, n] intervalında olan iki tam ədəd ehtiva edir.
Çıxış məlumatları
i-ci sətirdə bütün təlimatların k dəfə yerinə yetirilməsindən sonra massivdəki i-ci elementi çıxarın.
Nümunə
Əvvəlcə inəklər aşağıdakı qaydada yerləşir: [1, 2, 3, 4, 5, 6, 7] soldan sağa. Birinci addımın yerinə yetirilməsindən sonra sıralama belə olacaq: [1, 5, 4, 3, 2, 6, 7]. İkinci addımın yerinə yetirilməsindən sonra sıralama belə olacaq: [1, 5, 7, 6, 2, 3, 4]. Hər iki addımın təkrarlanması ikinci dəfə cavabı verəcək.