== include(page="template/taskheader" task_id="portofel") ==
Ai în portofel un teanc cu N bancnote, sortate crescător după valoare. După o extragere de la bancomat mai primeşti un teanc cu M bacnote, sortate şi ele după valoare. Vrei să le adaugi în portofel astfel încât la final să fie toate sortate. La o mutare poţi lua o secvenţă de bancnote consecutive dintre cele scoase din bancomat şi le poţi introduce la o anumita poziţie între cele din portofel, iar ordine dintre ele se păstrează. Care este numărul minim de mutări?
Ai în portofel un teanc cu **N** bancnote, sortate crescător după valoare. După o extragere de la bancomat mai primeşti un teanc cu **M** bacnote, sortate şi ele după valoare. Vrei să le adaugi în portofel astfel încât la final să fie toate sortate. La o mutare poţi lua o secvenţă de bancnote consecutive dintre cele scoase din bancomat şi le poţi introduce la o anumita poziţie între cele din portofel, iar ordine dintre ele se păstrează. Care este numărul minim de mutări?
h2. Date de intrare
Fişierul de intrare $portofel.in$ conţine pe primia linie numărul de teste T. Pentru fiecare test în ordine sunt scrise, pe câte trei linii configuraţiile testelor. Pe prima linie sunt scrise numerele N şi M. Următoarea linie conţine valorile bancnotelor care sunt iniţial în portofel, iar pe următoarea linie sunt scrise valorile bancnotelor scoase din bancomat.
Fişierul de intrare $portofel.in$ conţine pe primia linie numărul de teste **T**. Pentru fiecare test în ordine sunt scrise, pe câte trei linii configuraţiile testelor. Pe prima linie sunt scrise numerele **N** şi **M**. Următoarea linie conţine valorile bancnotelor care sunt iniţial în portofel, iar pe următoarea linie sunt scrise valorile bancnotelor scoase din bancomat.
h2. Date de ieşire
În fişierul de ieşire $portofel.out$ afişaţi T linii cu răspunsurile pentru fiecare test, în ordine.
În fişierul de ieşire $portofel.out$ afişaţi **T** linii cu răspunsurile pentru fiecare test, în ordine.
h2. Restricţii
* 1 ≤ T, M ≤ 5$
* 1 ≤ N, M ≤ 100000$
* 1 ≤ **T**, **M** ≤ 5$
* 1 ≤ **N**, **M** ≤ 100000$
* 1 ≤ valorile bancnotelor ≤ 1000000000$
h2. Exemplu
