11 decembrie 2021 Clasa a V-a

Cadouri 100 puncte

În preajma Crăciunului, elevii care au rezolvat toate temele la InfoGim vor primi câte un cadou.
Cadourile sunt codificate printr–un număr de exact 4 cifre, similar codurilor de pe discord.
Sara Elena are un număr pe care îl consideră norocos, format din exact 2 cifre. Ea vrea să aleagă doar
dintre cadourile care conțin numărul norocos ca secvenţă de două cifre consecutive.
Cerinţă
Cunoscându-se codurile cadourilor, să se determine câte dintre acestea conţin numărul norocos.

Date de intrare
Fişierul de intrare cadouri.in conţine pe prima linie, separate printr-un spațiu, numărul natural k,
numărul norocos al Sarei şi n numărul de cadouri. Pe a doua linie linie sunt codurile cadourilor
separate prin câte un spaţiu.

Date de ieşire
Fişierul de ieşire cadouri.out va conţine o valoare naturală reprezentând numărul de cadouri dintre
care poate alege Sara Elena.

Restricţii
 1 <= n <= 10000
 codurile cadourilor au exact 4 cifre: valorile sunt între 1000 şi 9999
 k are exact 2 cifre: 10 <= k <= 99

Exemple
cadouri.in cadouri.out Explicaţie
15 6 Cadourile cu coduri norocoase:
2
4152 5273 2017 6637 1436 1515 4152 și 1515

cadou.in cadou.out

27 5
0
4112 5213 2917 1346 1001