* $1 ≤ N ≤ 1.000.000$
* $1 ≤ M ≤ N$

* Atentie! Intr-o subsecventa toate cifrele care apar sunt pe pozitii consecutive in numarul initial. Orice subsecventa poate fi caracterizata de 2 indici $i$ si $j$, cu $i ≤ j$, cu proprietatea ca atat elementul de pe pozitia $i$, cat si cel de pe pozitia $j$ exista, iar subsecventa incepe pe pozitia $i$ si se termina pe pozitia $j$!

* Atentie! Intr-o subsecventa toate cifrele care apar sunt pe pozitii consecutive in numarul initial. Orice subsecventa poate fi caracterizata de 2 indici $i$ si $j$, cu $i ≤ j$, cu proprietatea ca atat elementul de pe pozitia $i$, cat si cel de pe pozitia $j$ exista, iar subsecventa incepe pe pozitia $i$ si se termina pe pozitia $j$.

* Doua subsecvente se considera distincte daca perechile lor de indici difera: $(i1, j1) != (i2, j2)$
h2. Exemplu