Cho số nguyên dương \(n,L\) và dãy số nguyên \( a_1,a_2,…,a_n\), các số của dãy đôi một khác nhau. Với một số nguyên dương \(k (1≤k≤L)\), xét tất cả các đoạn con độ dài \(L\) (là dãy gồm \(L\) phần tử liên tiếp), với mỗi đoạn, lấy ra phần tử lớn thứ \(k\), cần tìm \(S\) là số lớn nhất trong các số lấy ra.

Yêu cầu: Cho \(Q\) truy vấn, mỗi truy vấn mô tả bằng số nguyên \(k\), hãy tìm \(S\).

Input

• Dòng đầu chứa các số nguyên dương \(n,L,Q (L,Q≤n≤3×10^5); \)

• Dòng thứ hai gồm \(n\) số nguyên \(a_1,a_2,…,a_n (|a_i |≤10^9 );\)

• Dòng thứ ba gồm \(Q\) số, mỗi số mô tả một truy vấn.

Ràng buộc

• Subtask 1 (20%): \(n≤5000;\)

• Subtask 2 (80%): Không có ràng buộc gi thêm.

Output

• Gồm một dòng chứa \(Q\) số, mỗi số là câu trả lời của truy vấn.

Sample Input

10 3 3
1 10 9 8 2 3 4 5 6 7
1 3 2

Sample Output

8 10 9