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 ko đủ dãy số hãy trả ra số -1.
Ví dụ:
- Với N=10, S = [1,2,3], K=2 thì removedDigit(N,S,K) = 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ì removedDigit(N,S,K) = -1
Số chữ số mà con gái Việt gạch sẽ ko đủ 20
Đầu vào/đầu ra:
- [Đầu vào]: interger N
Điểm cuối của dãy số 1->N trong bài tập của Bean
0 <= N <= 10000
- [Đầu vào]: array.interger S
Danh sách các chữ số mà Bean ghét
0 <= S.length <= 10
0 <= S[i] <= 9
- [Đầu vào]: interger K
Vị trí K đếm từ 1->N mà Bean gạch
0 <= K <= 10000
- [Đầu ra]: interger
Chữ số thứ K trong dãy số 1->N mà Bean sẽ gạch