Iroha rất nhạy cảm với các chữ số. Cụ thể là có ~K~ chữ số mà cô ấy không thích: ~D_1, D_2, ..., D_K~.
Cô ấy đang mua sắm và bây giờ đang thanh toán tại quầy thu ngân. Hóa đơn của cô ấy hết tất cả là ~N~ yên (đơn vị tiền tệ của Nhật Bản). Do vậy, cô ấy phải đưa cho thu ngân ít nhất ~N~ yên (và nhận lại phần chênh lệch nếu có).
Tuy nhiên, như đã nói ở trên, cô ấy rất nhạy cảm với các con số. Khi cô ấy đưa tiền cho thu ngân, số tiền mà cô ấy đưa không được chứa bất kỳ chữ số nào mà cô ấy không thích. Với ràng buộc này, cô ấy sẽ đưa cho thu ngân số tiền nhỏ nhất có thể.
Input
- Dòng đầu tiên là 2 số ~N~ và ~K~ tương ứng là số tiền cần thanh toán và số lượng số mà Iroha không thích.
- Dòng tiếp theo chứa ~K~ số ~D_1, D_2, ..., D_K~ là các chữ số mà cô ấy không thích.
Giới hạn:
- ~1 \le N \lt 10000~
- ~1 \le K \lt 10~
- ~0 \le D_1 \lt D_2 \lt ... \lt D_k \le 9~
- ~\{D_1, D_2, ..., D_K\} \neq \{1,2,3,4,5,6,7,8,9\}~
Output
- Đưa ra số tiền tối thiểu mà Iroha sẽ đưa cho thu ngân
Sample
Input #1
1000 8
1 3 4 5 6 7 8 9
Output #1
2000
Input #2
9999 1
0
Output #2
9999
Hint
Trong #1, Cô ấy không thích tất cả các chữ số ngoại trừ 0 và 2. Số tiền nhỏ nhất lớn hơn hoặc bằng ~N = 1000~ mà chỉ có 2 chữ số 0 và 2 là 2000.
Problem source: AtCoder Beginner Contest 042
Bình luận