Bean đang tập viết. Cháu viết liên tiếp các số từ 1 tới N thành 1 dãy số như 1234567891011...
Tuy nhiên cháu lại rất ghét 1 số chữ số nào đó, ví dụ S = {1, 2, 3}. Do đó, sau khi viết xong dãy số cháu gạch đi tất cả các chữ số mà cháu ghét.
Mr. Phú tự nhiên tò mò muốn biết chữ số thứ K (đếm từ 1) mà cháu gạch là chữ số nào. Trường hợp không đủ dãy số hãy trả ra số -1.

* Ví dụ *

• Với ~N=10~, ~S = [1,2,3]~, ~K=2~ thì kết quả là: ~2~ . Dãy số mà Bean viết liên tiếp từ 1 tới 10 là 12345678910 Do ghét số 1, 2, 3 nên số đầu tiên mà cháu gạch là số 1, sau đó tới số 2.
• Với ~N=10~, ~S = [1,2,3]~, ~K=20~ thì kết quả là: ~-1~. Số chữ số mà Bean gạch sẽ ko đủ 20

Input

• Dòng đầu tiên: Số nguyên ~N~ (0 ≤ N ≤ 10000) là điểm cuối của dãy số nguyên từ 1 đến ~N~, ~M~ (0 ≤ M ≤ 10) là số lượng số mà Bean không thích.
• Dòng thứ hai: Mảng ~S~ có ~M~ giá trị là danh sách các số Bean không tính (0 ≤ ~S~_i ≤ 9)
• Dòng thứ ba: Số nguyên ~K~ đếm từ 1 đến ~N~ mà Bean gạch (0 ≤ K ≤ 10000)

Output

Chữ số thứ K trong dãy số 1 đến N mà Bean sẽ gạch.

SAMPLE INPUT

10 3
1 2 3
2

SAMPLE OUTPUT

2