달력

마르스의 대재벌 아만 로브라모비치는 자신의 프로필이 모든 페이지에 실린 달력 시리즈를 플랫랜드 인쇄소에 주문하려 했다. 그러나 대금융위기의 여파가 마르스에도 미쳐 인쇄소에는 고품질 인쇄에 충분한 잉크가 남아 있지 않았다. 그래서 날짜는 옛날 방식대로 타자기로 찍기로 했다.

인쇄소 직원들이 리사치 타자기를 꺼내 보니 일부 활자 헤드가 고장 나 있었다. 숫자 하나를 찍으려면 그 숫자에 해당하는 헤드가 정상이어야 한다. 예를 들어 숫자 4를 찍으려면 4번 헤드가 살아 있어야 한다.

직원들은 연필로 숫자를 덧써야 하는 날짜가 몇 개인지 알고 싶어 한다.

첫 번째 줄에 두 정수 $n$(마르스의 달 수)과 $k$(고장 난 헤드 수)가 주어진다($1 \le n \le 100000$, $0 \le k \le 10$). 두 번째 줄에는 각 달의 날짜 수 $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