Cerință
Sunt date două permutări și . Gestionați următoarele actualizări:
- Vi se dă un număr (). Trebuie să interschimbați cu .
- Vi se dă un număr (). Trebuie să interschimbați cu .
După fiecare actualizare, trebuie să spuneți dacă următoarea condiție este îndeplinită:
- pentru fiecare , .
reprezintă cel mai mic număr întreg ce nu apare printre .
Date de intrare
Pe prima linie se află două numere întregi și --- lungimea celor două permutări și numărul de actualizări.
Pe a doua linie se află numere întregi care descriu permutarea .
Pe a treia linie se află numere întregi care descriu permutarea .
Pe următoarele linii se vor afla câte două numere întregi și --- tipul actualizării dorite și indicele pe care se face actualizarea.
Date de ieșire
Ieșirea va consta din linii --- după fiecare actualizare, dacă condiția dată în enunț este îndeplinită, afișați yes
, în caz contrar afișați no
pe linii separate. Rețineți că ieșirea nu este sensibilă la majuscule.
Restricții și precizări
- ;
- ;
- ;
- ;
- sau ;
Subtask-uri
# | Punctaj | Restricții |
---|---|---|
0 | 0 | Exemplul |
1 | 13 | |
2 | 21 | |
3 | 26 | |
4 | 40 | Fără restricții suplimentare |
Exemplu
stdin
4 3
1 4 3 2
1 4 3 2
1 2
2 2
1 1
stdout
yes
yes
no
Explicație
După prima schimbare, permutările devin și , satisfăcând condiția din enunț.
După a doua schimbare, permutările devin ambele , satisfăcând condiția din enunț.
După a treia schimbare, permutările devin și . Condiția nu este îndeplinită deoarece .