randomizare

Randomizare

Fişierul de intrare $randomizare.in$ conţine pe prima linie numărul natural $N$ reprezentând lungimea permutării $P$ şi a şirului $V$, pe a doua linie se vor afla $N$ numere naturale distincte reprezentând elementele şirului $V$, iar pe a treia linie se vor afla $N$ numere naturale distincte cuprinse între $1$ şi $N$ reprezentând elementele permutării $P$.

h2. Date de ieşire

În fişierul de ieşire $randomizare.out$ se vor afişa $N$ numere naturale distincte reprezentând cel mai mic şir din puncte de vedere lexicografic ce poate fi obţinut.
 

În fişierul de ieşire $randomizare.out$ se vor afişa $N$ numere naturale distincte reprezentând cel mai mic şir din punct de vedere lexicografic ce poate fi obţinut.

h2. Restricţii
* $1 ≤ N ≤ 200 000$
* Elementele şirului $V$ pot fi memorate în variabile de tip intreg, pe $32$ de biţi cu semn.

h2. Exemplu
table(example). |_. randomizare.in |_. randomizare.out |

4910