h2. Restricţii şi precizări

* $1 ≤ N ≤ 200 000$
* $1 ≤ M ≤ 500 000$
* $1 ≤ P ≤ 1 000 000 000$

* $1 ≤ N ≤ 200.000$
* $1 ≤ M ≤ 500.000$
* $1 ≤ P ≤ 1.000.000.000$

* $1 ≤ X ≤ N$

* Pentru $20%$ din teste, $N ≤ 1 000$ şi $M ≤ 2 000$
* Pentru $70%$ din teste, $N ≤ 30 000$ şi $M ≤ 30 000$

* Pentru $20%$ din teste, $N ≤ 1.000$ şi $M ≤ 2.000$
* Pentru $70%$ din teste, $N ≤ 30.000$ şi $M ≤ 30.000$

* Lângă un muşuroi se pot afla mai mulţi flareoni.
h2. Exemplu