Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
PyPy 3
2.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho hai số nguyên dương ~P~ và ~S~ (~S~ không chứa số ~0~), biết số lượng chữ số của ~S~ không vượt quá số lượng chữ số của ~P~, nếu gọi ~N~ là số lượng chữ số của ~P~ thì ~1 ≤ N ≤ 10^5~.
Yêu cầu: Tìm số nguyên dương lớn nhất không chứa các chữ số thuộc ~S~ nhưng bé hơn hoặc bằng ~P~.
INPUT
Đọc từ bàn phím theo cấu trúc sau:
- Dòng thứ nhất chứa số nguyên dương ~P~;
- Dòng thứ hai chứa số nguyên dương ~S~.
OUTPUT
- Xuất ra màn hình một số nguyên dương lớn nhất (không chứa số ~0~ ở đầu) thỏa mãn yêu cầu bài toán, nếu không có số nào thỏa mãn yêu cầu thì xuất ra màn hình số ~-1~.
SAMPLE INPUT 1
2024
23
SAMPLE OUTPUT 1
1999
Giải thích:
- Số lớn nhất không chứa chữ số ~2~ và ~3~ thuộc ~S~ nhưng bé hơn hoặc bằng ~P =~
2024
là1999
SUBTASKS
- ~70\%~ số điểm của bài ứng với các bộ dữ liệu vào có giới hạn ~1 ≤ N ≤ 8~;
- ~30\%~ số điểm của bài ứng với các bộ dữ liệu vào có giới hạn ~8 < N ≤ 10^5~.
Bình luận