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≤10⁸  0≤arr_i≤9

Ví dụ: