Xáo Bài Của Bessie

Có một bộ bài gồm $N$ lá, đánh số từ $1$ đến $N$ từ trên xuống. Một phép xáo bài được định nghĩa trên $M$ lá đầu: sau khi xáo, lá thứ $i$ trong $M$ lá đầu sẽ chuyển đến vị trí $P[i]$ (trong $M$ lá đầu đó).

Quá trình thực hiện như sau: lặp lại cho đến khi bộ bài còn ít hơn $M$ lá:

1. Xáo $M$ lá đầu theo hoán vị $P$.
2. Rút lá trên cùng ra, đặt úp (face-down) lên bàn thành một chồng.

Khi bộ bài còn ít hơn $M$ lá, rút từng lá từ trên xuống (không xáo), đặt úp lên chồng bài đó cho đến hết.

Sau khi xong, chồng bài úp trên bàn có $N$ lá. Lá trên cùng chồng là lá được đặt xuống cuối cùng (vị trí 1), lá dưới cùng là lá đặt đầu tiên (vị trí $N$).

Cho $Q$ truy vấn, mỗi truy vấn hỏi: lá ở vị trí $q$ trong chồng bài (từ trên xuống, vị trí 1 = trên cùng) có số hiệu là bao nhiêu?

Dữ liệu vào

• Dòng 1: Ba số nguyên $N$, $M$, $Q$.
• $M$ dòng tiếp theo: Hoán vị $P[1],P[2],\dots ,P[M]$ (mỗi số trên một dòng).
• $Q$ dòng tiếp theo: Mỗi dòng là một số nguyên $q_i$ là vị trí truy vấn.

Dữ liệu ra

• $Q$ dòng, mỗi dòng là số hiệu lá bài tại vị trí $q_i$ trong danh sách rút.

Ràng buộc

• $2\le M\le 100000$
• $M\le N\le {10}^9$
• $1\le Q\le 5000$
• $1\le q_i\le N$
• 50% test có $N\le 100000$

Ví dụ