Module: Schnelle Errichtung

Problem

N Kühe (1 ≤ N ≤ 10^5.) Johns Farm steht in einer Reihe. Die linke i Kuh hat eine Markierung i (1 ≤ i N).
FD gab Kühe M Paare von ganzen Zahlen s (L)₁,R₁) (sighs) L_M,R_Mmit 1 ≤ M ≤ 100. Dann sagte er den Kühen, genau K zu wiederholen (1 ≤ K ≤ 10)^ANHANG( Sobald ein Prozess aus M Schritte:

Für jedes i zwischen 1 und M:
Die Reihenfolge der Kühe auf Li...Ris Positionen auf der linken Seite ist reversibel.
Senden Sie alle Kühe links nach rechts für jede i, (1 ≤ i N) nach Beendigung des beschriebenen Verfahrens.

Eingangsdaten
Die erste Zeile enthält die Zahlen N, M, K. Für jede 1 ≤ i ≤ M, Zeile i+1 enthält L_I und R_IZwei ganze Zahlen bei 1...N, wo L_IPERR_I♪

Ausgangsdaten
Entfernen Sie auf der i-Linie des Abzugs das i-Element der Masse, nachdem alle K-Anweisungen einmal ausgeführt wurden.

Beispiele

Nein	Eingangsdaten	Ausgangsdaten	Warenbezeichnung
1	2. Artikel 5 3 7	1 2 ANHANG 3 5. 7 6	Anfangsreihenfolge der Kühe links nach rechts [1,2,3,4,5,6,7] Nach dem ersten Schritt des Prozesses wird die Bestellung [1,5,4,3,2,6.7] Nach einem zweiten Schritt des Prozesses wird die Reihenfolge so [1,5,7.6,2,3,4] sein. Indem wir beide Schritte wiederholen, werden wir wieder das Ergebnis zum Abschluss bringen.