Diferențe pentru problema/magician între reviziile #1 si #2

Știind că îți place foarte mult să programezi, te roagă pe tine să-i scrii un program care să determine locul final al
paharului în care se găsește bila.

Cerință:

h2. Cerință

Dându-se un număr natural n, reprezentând numărul de pahare așezate în linie pe masă, un număr natural k,
reprezentând poziția inițială a paharului sub care se găsește bila, un număr natural m, ce reprezintă numărul de mutări
făcute și m perechi de numere naturale, p1 și p2, unde p1 înseamnă poziția din care este luat un pahar, iar p2 este
poziția în care va fi mutat acel pahar, se cere să se determine care este poziția finală a paharului ce conține bila.

Date de intrare:

h2. Date de intrare

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.

Date de ieșire:

h2. Date de ieșire

Fișierul de ieșire magician.out va conține pe prima linie, un număr natural ce reprezintă poziția finală a paharului ce
conține bila.

Restricții și precizări:

 
h2. Restricții și precizări

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