Hệ thống máy quét dùng để nhận dạng các chữ số của một số nguyên trong ngân hàng hiện nay đã bị hacker tấn công, khiến cho máy không thể nhận dạng được một số chữ số nhất định.

Ta gọi những chữ số mà máy không nhận dạng được là chữ số bị hỏng. Máy quét sẽ không nhận dạng được bất kỳ số nào nếu trong số đó có chứa ít nhất một chữ số bị hỏng.

Ví dụ

Nếu các chữ số bị hỏng là 0, 1, 3, thì máy quét không thể nhận dạng được các số:

1, 3, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 30, ...

vì tất cả các số này đều có ít nhất một chữ số bị hỏng (0, 1, hoặc 3).

Yêu cầu

Biết các chữ số bị hỏng và một số nguyên dương n, hãy xác định có bao nhiêu số nguyên dương ≤ n mà máy quét vẫn có thể nhận dạng được (tức là các số không chứa bất kỳ chữ số bị hỏng nào).

Định dạng đầu vào:
Gồm hai dòng:
- Dòng 1: Một số nguyên dương n (1 ≤ n ≤ 10⁷)
- Dòng 2: Một chuỗi gồm các chữ số bị hỏng (độ dài ≤ 10, không có dấu cách). Mỗi chữ số trong chuỗi là khác nhau.
Định dạng đầu ra:
Ghi ra một số nguyên duy nhất — là số lượng các số nguyên dương ≤ n mà máy quét có thể nhận dạng được.

Đề bài: Máy quét số

Ví dụ

Yêu cầu