Hiện tại toilagun2004 đang thất vọng vì kết quả thi tin học trẻ lần đầu tiên của mình. "Nhàn cư vi bất thiện" toilagun2004 cũng không ngoại lệ. Cậu tìm ra được trong góc nhà bộ domino của em mình vứt lăn lóc trong góc nhà. Sau một hồi sắp xếp thì cậu cũng xếp được bộ domino ra trò. toilagun2004 rất mâu thuẫn: cậu ta vừa muốn chơi nhiều lần, vừa không muốn chơi xong xếp lại (Vì tốn công). Vì vậy nên cậu ta giảm chỉ tiêu của mình xuống, bây giờ cậu ta chỉ cần biết khi xô đổ domino thứ i về bên phải thì domino sẽ đổ tới đâu. Nhưng do lười nên cậu ta muốn nhờ mọi người tính xem khi đổ domino thứ i thì domino sẽ đổ từ i đến đâu. Biết rằng khi xô đổ domino thứ i thì tất cả những domino có khoảng cách tới i < h_i thì sẽ bị đổ.

Dữ liệu vào:

- Dòng đầu tiên gồm 1 số nguyên dương n - số lượng số domino (n\(\leq \)10⁶)

- Dòng thứ 2 gồm n số nguyên dương h_i - chiều cao domino thứ i (h_i<10⁹)

- Dòng thứ 3 gồm n-1 số nguyên dương d_i - khoảng cách domino thứ i tới domino thứ i+1 (d_i<10⁹)

- Dòng tiếp theo là số t - số lượng test (t\(\leq\)10⁵)

- t dòng tiếp theo mỗi dòng là số i thể hiện việc toilagun2004 xô đổ domino thứ i (i\(\leq \)n)

Dữ liệu ra:

- t dòng là số hiệu domino cuối cùng bị đổ khi bị xô bởi domino i