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

h2. Exemplu