Se considera sirul finit format prin alipirea in ordine a tuturor cifrelor numerelor naturale nenule mai mici sau egale cu N (adica '123456789101112...N'). Se da si un sablon T, format din cifre.
Determinati de cate ori apare T ca subsecventa (nu neaparat consecutiva) in sirul obtinut.
- Date de intrare
- Pe prima linie se citeste numarul intreg N. Pe a doua linie se citeste sablonul T (sir de cifre).
- Date de iesire
- Se afiseaza un singur numar intreg: numarul de aparitii ale lui T ca subsecventa.
- Restrictii
- 10 <= N <= 100000 1 <= lungimea lui T <= 6
Exemple
Exemplul 1
Intrare
2024 2024
Iesire
5715978109
Exemplul 2
Intrare
20 123
Iesire
7