Một số được coi là đặc biệt nếu thỏa mãn các điều kiện sau:
- Là một số nguyên lớn hơn 0.
- Chỉ chứa các chữ số nằm trong mảng arr.
Ví dụ, nếu arr = {1,2} thì các số đặc biệt là 1,2,11, 12, 21, 22, ...
Yêu cầu: bạn hãy viết chương trình để tìm ra số đặc biệt lớn thứ K, nếu như không thể tìm được thì hãy trả về -1.
Dữ liệu vào: Đọc ở file văn bản NUMK.INP:
- Dòng đầu chứa hai số nguyên dương N (là số phần tử của mảng arr) và K.
- Dòng tiếp theo chứa N chữ số nằm trong mảng arr (các chữ số đôi một khác nhau).
Dữ liệu ra: Ghi ra file văn bản NUMK.OUT một số duy nhất là số đặc biệt thứ K cần tìm. Nếu như không thể tìm được, in ra -1.
Giới hạn: 1≤N≤10; 1≤Q≤108 0≤arri≤9
Ví dụ:
|
NUMK.INP |
NUMK.OUT |
|
2 5 1 2 |
21 |