Задача C. Календарь

Входной файл:calendar.in   Ограничение времени:2 сек
Выходной файл:calendar.out   Ограничение памяти:256 Мб
Максимальный балл:100  

Условие

Однажды крупный марсианский магнат Аман Робрамович решил заказать в марсианской типографии "Флатланд-Печать" серию календарей с собственным профилем на каждой странице. Но так как Великий Финансовый Кризис не миновал и Марса, в типографии осталось недостаточное для качественной печати количество чернил, поэтому даты было решено печатать по старинке, на печатной машинке.

Достав из запасов печатную машинку "Лысач", работники типографии обнаружили, что некоторые головки сломаны. Напомним, что на печатных машинках, чтобы напечатать одну цифру требуется исправность соответствующей головки (например, чтобы напечатать цифру "4" необходимо, чтобы головка с цифрой "4" была исправна).

Работники типографии хотят узнать, в каком количестве дат им придется дописывать некоторые цифры карандашом.

Вид календаря до исправления мастерами типографии для первого примера показан на следующей странице.

Формат входного файла

В первой строке входного файла находится два числа: n — количество месяцев на марсе и k — число сломанных головок в печатной машинке. Во второй строке находится n чисел a1, a2, …, an — количество дней в месяцах. В следующей строке находится k различных чисел — цифры, которые нельзя напечатать.

Формат выходного файла

В выходной файл выведите количество дат, цифры в которых придется дописывать работникам типографии.

Ограничения

1 ≤ n ≤ 100000; 0 ≤ k ≤ 10; 1 ≤ ai ≤ 100000

Примеры тестов

Входной файл (calendar.in) Выходной файл (calendar.out)
1
12 2
31 28 31 30 31 30 31 31 30 31 30 31
0 3
78
2
2 2
5 15
0 1
8

0.043s 0.008s 17