In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Psst... Ruszyły zawody olimpiady informatycznej dla uczniów szkół podstawowych i średnich. Zadania na tych konkursach są bardzo podobne do zadań, które rozwiązujesz, tutaj, na Szkopule. Zobacz więcej:
- dla uczniów szkół podstawowych: oij.edu.pl/start/
- dla uczniów szkół średnich: oi.edu.pl/l/jak_zaczac/
Dany jest pewien zbiór liczb całkowitych dodatnich .
Jeżeli jest ciągiem cyfr, to możemy zapytać, ile razy występuje
on, jako fragment (czyli spójny kawałek), w liczbach ze zbioru .
Ciąg może występować jako fragment jednej liczby wielokrotnie
- chcemy wówczas uwzględnić wszystkie jego wystąpienia.
Wejście
Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite oraz
(, )
oznaczające liczbę wierszy opisu zbioru oraz liczbę ciągów
cyfr stanowiących zapytania.
Każdy z kolejnych wierszy zawiera dwie liczby całkowite oraz
.
Liczby te spełniają następujące nierówności:
i reprezentują następujący zbiór:
Każdy z kolejnych wierszy zawiera jeden ciąg cyfr , złożony
z co najmniej jednej i co najwyżej dziewiętnastu cyfr .
Wyjście
Twój program powinien wypisać na standardowe wyjście wierszy, z których -ty powinien
zawierać jedną liczbę całkowitą: łączną liczbę wystąpień we
wszystkich liczbach ze zbioru , z uwzględnieniem wielokrotnych wystąpień
w poszczególnych liczbach z .