29642번 - Календарь 다국어

문제

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

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

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

입력

출력

В первой строке входного файла находится два числа $n$ --- количество месяцев на марсе и $k$ --- число сломанных головок в печатной машинке (1ドル \le n \le 100000,ドル 0ドル \le k \le 10$). Во второй строке находится $n$ чисел $a_1,ドル $a_2,ドル $\ldots,ドル $a_n$ --- количество дней в месяцах (1ドル \le a_i \le 100000$). В следующей строке находится $k$ различных чисел --- цифры которые нельзя напечатать.

제한

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

노트

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

 Январь Февраль Март 
Пн Вт Ср Чт Пт Сб Вс Пн Вт Ср Чт Пт Сб Вс Пн Вт Ср Чт Пт Сб Вс
 1 2 1 2 4 5 6 7 1 2 4 5 6 7
 4 5 6 7 8 9 1 8 9 1 11 12 1 14 8 9 1 11 12 1 14
11 12 1 14 15 16 17 15 16 17 18 19 2 21 15 16 17 18 19 2 21
18 19 2 21 22 2 24 22 2 24 25 26 27 28 22 2 24 25 26 27 28
25 26 27 28 29 1 29 1
 Апрель Май Июнь 
Пн Вт Ср Чт Пт Сб Вс Пн Вт Ср Чт Пт Сб Вс Пн Вт Ср Чт Пт Сб Вс
 1 2 4 1 2 1 2 4 5 6
 5 6 7 8 9 1 11 4 5 6 7 8 9 7 8 9 1 11 12 1 
12 1 14 15 16 17 18 1 11 12 1 14 15 16 14 15 16 17 18 19 2 
19 2 21 22 2 24 25 17 18 19 2 21 22 2 21 22 2 24 25 26 27
26 27 28 29 24 25 26 27 28 29 28 29 
 1
 Июль Август Сентябрь 
Пн Вт Ср Чт Пт Сб Вс Пн Вт Ср Чт Пт Сб Вс Пн Вт Ср Чт Пт Сб Вс
 1 2 4 1 1 2 4 5
 5 6 7 8 9 1 11 2 4 5 6 7 8 6 7 8 9 1 11 12
12 1 14 15 16 17 18 9 1 11 12 1 14 15 1 14 15 16 17 18 19
19 2 21 22 2 24 25 16 17 18 19 2 21 22 2 21 22 2 24 25 26
26 27 28 29 1 2 24 25 26 27 28 29 27 28 29 
 1
 Октябрь Ноябрь Декабрь 
Пн Вт Ср Чт Пт Сб Вс Пн Вт Ср Чт Пт Сб Вс Пн Вт Ср Чт Пт Сб Вс
 1 2 1 2 4 5 6 7 1 2 4 5
 4 5 6 7 8 9 1 8 9 1 11 12 1 14 6 7 8 9 1 11 12
11 12 1 14 15 16 17 15 16 17 18 19 2 21 1 14 15 16 17 18 19
18 19 2 21 22 2 24 22 2 24 25 26 27 28 2 21 22 2 24 25 26
25 26 27 28 29 1 29 27 28 29 1