Inversează reviziile

Diferențe pentru problema/magician între reviziile #13 si #14

Diferențe între #14 si #15
Diferențe între #12 si #13

Nu există diferențe între titluri.

Diferențe între conținut:

h2. Date de intrare

Fișierul de intrare $magician.in$ ...
 
* 2 ≤ n ≤ 500 000,
* 1 ≤ k ≤ n,
* 0≤m≤ 10 000

Fișierul $magician.in$ conține m+1 linii. Pe prima linie sunt scrise trei numere naturale n, k și m cu semnificația din cerință iar pe următoarele m linii, câte două numere naturale p1 și p2, separate printr-un spațiu, cu semnificațiile din cerință. Pe linia i+1 este descrisă mutarea i.

h2. Date de ieșire

h2. Restricții

* $... ≤ ... ≤ ...$

* 2 ≤ n ≤ 500 000
* 1 ≤ k ≤ n,
* 0≤m≤ 10 000

h2. Exemplu

Nu există diferențe între securitate.