랄프와 산술

랄프는 컴퓨터 게임의 조연 캐릭터이고, 주인공의 그늘에 가려져 있는 것이 지겨워졌습니다. 랄프는 자신의 게임과 산술 사이에 공통점이 있다는 것을 알아챘습니다.

랄프는 산술에서 몇몇 숫자가 다른 숫자보다 자주 나타나기 때문에 나머지 숫자들이 부차적인 숫자가 된다고 생각합니다. 이 가설을 확인하려고 랄프는 부차적인 숫자를 모두 적어 두었고, 이제 1부터 $n$까지의 수 중에서 십진법 표기에 부차적인 숫자가 하나도 없는 수의 개수를 알고 싶어 합니다. 그 개수를 구하는 것을 도와주세요.

입력 파일의 첫 번째 줄에는 정수 $n$ ($1 \le n \le 10^{18}$)이 주어집니다.

두 번째 줄에는 랄프가 부차적이라고 생각하는 숫자의 개수 $k$ ($1 \le k \le 9$)가 주어집니다.

세 번째 줄에는 부차적인 숫자 $d_1, \ldots, d_k$가 공백으로 구분되어 주어집니다 ($0 \le d_1 < d_2 < \ldots < d_k \le 9$).

출력 파일의 한 줄에 답을 출력합니다. 답은 1부터 $n$까지의 정수 중 십진법 표기에 부차적인 숫자가 나타나지 않는 수의 개수입니다.

첫 번째 테스트에서는 3과 4를 제외한 1부터 9까지의 모든 수가 조건을 만족합니다.

두 번째 테스트에서는 1, 11, 111만 조건을 만족합니다.

세 번째 테스트에서는 3과 4로만 이루어진 길이 1부터 5까지의 모든 수가 조건을 만족합니다.