Có \(k\) chữ số Po không thích, đó là các chữ số \(d_{1},d_{2},\ldots,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 \leq n \leq 10^{9};\ 0 \leq k < 10)\)

+ Dòng thứ hai ghi lần lượt các số \(d_{1},d_{2},\ldots,d_{k}\) \(({0 \leq d}_{i} < d_{j} \leq 9;1 \leq i < j \leq 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.

Ví dụ:

Giới hạn:

+ Có 50% số test tương ứng 50% số điểm có \(n \leq 10^{5}\)

+ Có 50% số test còn lại tương ứng 50% số điểm có \(n \leq 10^{9}\)