Máy quét số

Hệ thống máy quét để nhận dạng các số của một ngân hàng hiện đã bị hacker xâm nhập và làm cho chúng không thể nhận dạng được một số chữ số. Tạm gọi những chữ số mà máy quét 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 các số có chứa ít nhất một chữ số bị hỏng.

Ví dụ, nếu có \(3\) chữ số bị hỏng là \(0\), \(1\), \(3\) thì máy quét sẽ không nhận dạng được các số:
\(1, 3, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 30, \dots\)

Để đánh giá khả năng làm việc của máy quét, đội kiểm định đưa ra yêu cầu: biết các chữ số bị hỏng và một số nguyên dương \(n\) cho trước, hãy xác định có bao nhiêu số nguyên dương không vượt quá \(n\) mà máy quét vẫn có thể nhận dạng được.

Yêu cầu. Hãy tính số lượng số nguyên dương không vượt quá \(n\) mà máy quét vẫn có thể nhận dạng được.

Input

• Dòng đầu tiên chứa một số nguyên dương \(n\) (\(n \le 10^7\)).
• Dòng thứ hai chứa một xâu ký tự gồm các chữ số bị hỏng. Các chữ số được viết liền nhau, không có dấu cách, độ dài xâu không vượt quá \(10\).

Output

Ghi ra một số nguyên duy nhất là số lượng số nguyên dương không vượt quá \(n\) mà máy quét vẫn có thể nhận dạng được.

Input

%
30
310

Output

%
14

Input

%
100000
01256789

Output

%
62

Notes

Ở ví dụ thứ nhất, có \(30\) số nguyên dương từ \(1\) đến \(30\).

Các chữ số bị hỏng là \(3\), \(1\), \(0\), nên máy quét không nhận dạng được \(16\) số:
\(1, 3, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 30\).

Do đó còn lại \(30 - 16 = 14\) số máy quét có thể nhận dạng được.

Scoring

• (20%) \(n \le 10\).
• (30%) \(n \le 10^5\).
• (50%) Không có ràng buộc gì thêm.