ausoara

Ausoara

* $1$ ≤ $N$ ≤ $100$
* $1$ ≤ $M$ ≤ $1000$

* Dacă avem un şir de numere $a ~1~$, $a ~2~$, …, $a ~n~$ atunci numim subşir un şir de forma $a ~i1~$, $a ~i2~$, …,$a ~ik~$ cu $i1$, $i2$, …, $ik$ aparţinând mulţimii ${1, 2, …, n}$ şi $i1$ < $i2$ < ... < $ik$.
* Elementele şirurilor sunt numere întregi în intervalul [1, 1 000 000].

* Dacă avem un şir de numere $a ~1~$, $a ~2~$, …, $a ~n~$ atunci numim subşir un şir de forma $a ~i1~$, $a ~i2~$, …, $a ~ik~$ cu $i1$, $i2$, …, $ik$ aparţinând mulţimii ${1, 2, …, n}$ şi $i1$ < $i2$ < ... < $ik$.
* Elementele şirurilor sunt numere întregi în intervalul $[1, 1 000 000]$.

* Elementele fiecărui şir sunt date în ordine crescătoare.

* Pentru 60% din teste, elementele fiecărui şir sunt distincte.
* Pentru 90% din teste, elementele şirurilor sunt în intervalul [1, 10 000].

* Pentru $60%$ din teste, elementele fiecărui şir sunt distincte.
* Pentru $90%$ din teste, elementele şirurilor sunt în intervalul $[1, 10 000]$.

h2. Exemplu

|1 1
|

h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="ausoara") ==

1406