h2. Restrictii
* $1$ ≤ $N$ , $M$ ≤ $100 000$

* $1$ ≤ $a{~i~}$ ≤ $100 000$ ptr orice $1$ ≤ $i$ ≤ $N$
* $1$ ≤ $b{~i~}$ ≤ $100 000$ ptr orice $1$ ≤ $i$ ≤ $M$

* $1$ ≤ $a{~i~}$ ≤ $30 000$ ptr orice $1$ ≤ $i$ ≤ $N$
* $1$ ≤ $b{~i~}$ ≤ $30 000$ ptr orice $1$ ≤ $i$ ≤ $M$

* In caz ca exista mai multe solutii afisati oricare dintre ele
* Veti primi punctaje partiale pe fiecare test astfel:
** $40$% din punctaj daca prima linie este corecta.