Có ~k~ chữ số Po không thích, đó là các chữ số ~d_1,d_2,…,d_k~.

Po vào siêu thị mua một gói kẹo với giá ~n~ đồng, Po sẽ trả tiền cho nhân viên siêu thị số tiền không nhỏ hơn ~n~. Tuy nhiên số tiền Po trả không chứa chữ số nào thuộc ~k~ chữ số mà Po không thích.

Yêu cầu: Hãy cho biết số tiền Po trả cho nhân viên siêu thị ít nhất là bao nhiêu?

Dữ liệu vào:

• Dòng đầu tiên ghi hai số nguyên dương ~n,k~ ~(1≤n≤10^9; 0≤k≤9)~
• Dòng thứ hai ghi lần lượt các số ~d_1,d_2,…,d_k~ ~(0≤d_i < d_j ≤ 9; 1 ≤ i < j ≤ k)~

Dữ liệu vào luôn đảm bảo có kết quả.

Kết quả:

• Một số nguyên duy nhất là kết quả bài toán.

Giới hạn:

• Có 50% số test tương ứng 50% số điểm có ~n≤10^5~
• Có 50% số test còn lại tương ứng 50% số điểm có ~n≤10^9~

Ví dụ:

Input

100 4
1 6 5 2 

Output

300