Sau khi nhập các code được giải mã thì cỗ máy Enigma bắt đầu hoạt động abcnickname và Cpascal đang rất háo hức muốn biết được rằng chúng sẽ cho ta điều gì thì "Cạch" hai mảnh giấy được cỗ máy tạo ra

• Mảnh đầu tiên chứa một dãy mã lộn xộn, như những con số vô nghĩa.
• Mảnh thứ hai... trông có vẻ cũng giống vậy.

abcnickname không biết chúng sẽ làm được gì thì mảnh giấy thứ ba xuất hiện Cpascal đã đọc chúng trên đó có viết ~q~ truy vấn và một lời thoại như sau

"giải chúng để có thể bước tiến. Chúng chỉ có một cơ hội mà thôi"

Hai người nắm chắc rằng những chiếc tờ giấy đều có mối quan hệ gì đó nhưng chưa thể phát hiện ra được quy luật của chúng là gì?

Yêu cầu: tìm ra được quy luật của chúng và giải chúng.

Dữ liệu vào

• Nhập ~n~ và ~q~ tương ứng với ~n~ số nguyên và ~q~ truy vấn (~1 ≤ q ≤ n ≤ 10^6~)
• Dòng thứ hai là nhập các số nguyên n ~a[1],a[2],...,a[n]~ (~1 ≤ a[i] ≤ 10^6~)
• Dòng thứ ba là nhập các số nguyên n ~b[1],b[2],...,b[n]~ (~1 ≤ b[i] ≤ 10^9~)
• Dòng thứ tư gồm ~q~ quy vấn được đánh dấu từ ~c[1],c[2],...,c[3]~(~1 ≤ c[i] ≤ 10^6~)

Dữ liệu ra

• Tìm ra được quy luật lập trình chúng và xuất ra kết quả của chúng.

Ví dụ

Input: 01

5 3
1 2 3 4 5
10 20 10 20 10
10
10
10

Output: 01

1 3 5

Input: 02

7 6
1 3 2 4 5 7 6
10 20 30 40 50 60 70
10
20
40
30
70
70

Output: 02

1 3 4 2 6 -1