subsecvente

Subsecvente

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

Marinica are la dispozitie doua numere naturale cu N cifre, respectiv M cifre. El doreste sa afle cate subsecvente din primul numar (care nu incep cu cifra 0) au proprietatea ca sunt mai mici sau egale decat cel de-al doilea numar. Ajutati-l pe Marinica!

_Cat timp Antonio este in cautare de lalele, va mai prezentam o problema_
 
Marinica are la dispozitie doua numere naturale cu $N$ cifre, respectiv $M$ cifre. El doreste sa afle cate subsecvente distincte din primul numar (care nu incep cu cifra $0$) au proprietatea ca sunt mai mici sau egale decat cel de-al doilea numar. Ajutati-l pe Marinica!

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $subsecvente.out$ trebuie afisat un singur numar: cate subsecvente din primul numar (care nu incep cu cifra 0) sunt mai mici sau egale decat cel de-al doilea numar.

În fişierul de ieşire $subsecvente.out$ trebuie afisat un singur numar: cate subsecvente distincte din primul numar (care nu incep cu cifra $0$) sunt mai mici sau egale decat cel de-al doilea numar.

h2. Restricţii

* $1 ≤ N ≤ 1000000$

* $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$.
* Doua subsecvente se considera distincte daca perechile lor de indici difera: $(i1, j1) != (i2, j2)$

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

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

| 2057
  21
| 4

|
h3. Explicaţie

...

Subsecventele numarului $2057$ sunt: $2, 0, 5, 7, 20, 05, 57, 205, 057, 2057$, dintre care doar urmatoarele sunt mai mici sau egale decat $21$ (exceptandu-le pe cele care incep cu cifra $0$): $2, 5, 7, 20$. Evident celelalte subsecvente nu sunt valide, deoarece $57, 205, 2057$ sunt strict mai mari decat $21$.

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

10051