Changement de vache un-deux-trois-quatre-cinq
Problem
N vaches (1 ≤ N ≤ 10
5) Farmer John debout dans une rangée. La i-ième vache à gauche porte l'étiquette i (1 ≤ i ≤ N).
FD a donné aux vaches M paires d'entiers s (L
1,R
1)…(L
M,R
M), où 1 ≤ M≤ 100. Puis il dit aux vaches de répéter exactement K (1 ≤ K ≤ 109) fois le processus de M étapes :
Pour tout i de 1 à M :
La séquence des vaches dans les positions Li…Ri à gauche inverse leur ordre.
Imprimez les étiquettes de toutes les vaches de gauche à droite pour chaque i, (1 ≤ i ≤ N) une fois le processus terminé.
Entrée
La première ligne contient les nombres N, M, K. Pour chaque 1 ≤ je≤ M chaîne i+1 contient Li et Ri, deux entiers dans l'intervalle 1…N, où Li<Rje.
Mentions légales
Sur la ième ligne de la sortie, imprimez le ième élément du tableau après avoir exécuté toutes les instructions K fois.
Exemples
| # |
Entrée |
Sortie |
Explication |
| 1 |
7 2 2
25
3 7
1
2
4
3
5
7
6
Initialement, l'ordre des vaches de gauche à droite est [1,2,3,4,5,6,7]
Après la première étape du processus, la commande sera [1,5,4,3,2,6,7]
Après la deuxième étape du processus, la commande deviendra [1,5,7,6,2,3,4].
En répétant les deux étapes une fois de plus, nous obtenons le résultat affiché dans la sortie. |