Các nhà khoa học đang nghiên cứu trên dãy số nguyên ~a~ độ dài ~n~ bằng cách thực hiện ~m~ thao tác. Thao tác thứ ~i~ copy ~t_i~ phần từ đầu của dãy ~a~ hiện tại vào cuối dãy ~a~ (giữ nguyên thứ tự của ~t_i~ phần tử này).

• VD ~a = [2, 3, 4, 5]~

• ~t_1 = 2 => a = [2, 3, 4, 5, 2, 3]~

• ~t_2 = 3 => a = [2, 3, 4, 5, 2, 3, 2, 3, 4]~

Các nhà khoa học hỏi bạn ~q~ câu hỏi. Câu hỏi thứ ~i~ hỏi bạn phần tử thứ ~x~ trong mảng ~a~ sau ~m~ lần copy

Input

Dòng đầu tiên là hai số nguyên dương ~n~, ~m~ ~(1 \le m \le 1000, 1 \le n \le 100000)~ độ dài dãy ~a~ và số lần copy

Dòng thứ hai chứa ~n~ số nguyên không âm ~a_{i}~ ~(0 \le a_{i} \le 1000000)~ giá trị của dãy ~a~ ban đầu.

Dòng thứ ba chứa ~m~ số nguyên dương ~t_{i}~ ~(1 \le t_{i} \le~ độ dài dãy hiện tại) là số lượng kí tự copy.

Dòng thứ tư chứa số nguyên ~q~ dương ~1~ ~(1 \le q \le 1000)~.

~q~ dòng tiếp theo mỗi dòng chứa số nguyên dương ~x~ ~(1 \le x \le 10^9~)

Output

Ghi ra ~q~ dòng mỗi dòng chứa số nguyên dương ~a_x~

Sample Input

5 3
1 2 3 4 5
5 4 3
3
1
6
12

Sample Output

1
1
2

Subtask

• ~60\%~ số test có ~n,m, q \le 20~
• ~40\%~ số test còn lại không có điều kiện gì thêm

Note

• Mọi giá trị không quá ~10^9~