== 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 ordinea 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 ordinea dintre ele se păstrează. Care este numărul minim de mutări pentru a adăuga toate bancnotele în portofel?

h2. Date de intrare

Fişierul de intrare $portofel.in$ conţine pe primia linie numărul de teste **T**. Apoi, 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**. Apoi, 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