Module: hızlı üs alma


Problem

5 /5


Bir-iki-üç-dört-beş inek değişimi

Problem

N inek (1 ≤ N ≤ 105) Çiftçi John arka arkaya duruyor. Soldaki i. ineğin i etiketi vardır (1 ≤ i ≤ N).
FD ineklere M çift tamsayı verdi s (L1,R1)…(LM,RM), burada 1 ≤ M≤ 100. Sonra ineklere M adımın sürecini tam olarak K (1 ≤ K ≤ 109) kez tekrar etmelerini söyledi:

1'den M'ye kadar her i için:
Soldaki Li…Ri pozisyonlarındaki ineklerin sırası, sıralarını tersine çevirir.
İşlem tamamlandıktan sonra her i, (1 ≤ i ≤ N) için soldan sağa tüm ineklerin etiketlerini yazdırın.

Girdi
İlk satır N, M, K sayılarını içerir. Her 1 &le için; i≤ M dizesi i+1, 1…N aralığında iki tamsayı olan Li ve Ri içerir; burada Li<Ri.

Künye
Çıktının i. satırında, tüm komutları K kez yürüttükten sonra dizinin i. öğesini yazdırın.
Örnekler

time 2000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Girdi Çıktı Açıklama
1 
7 2 2
25
3 7
 
1
2
4
3
5
7
6
 Başlangıçta, ineklerin soldan sağa sıralaması     [1,2,3,4,5,6,7] 
İşlemin ilk adımından sonra sıralama [1,5,4,3,2,6,7]
olacaktır. İşlemin ikinci adımından sonra sıra [1,5,7,6,2,3,4] olacaktır. 
Her iki adımı da bir kez daha tekrarlayarak çıktıda gösterilen sonucu elde ederiz.