== include(page="template/taskheader" task_id="portofel") ==

Poveste şi cerinţă...

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$ ...

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$ ...

Î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 ≤ valorile bancnotelor ≤ 1000000000$

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

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 2
8 6
1 1 1 5 5 100 100 100
1 1 5 100 100 500
9 6
1 1 1 5 5 100 100 100 200
1 1 100 100 500
| 2
3

|
h3. Explicaţie