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.