Sereja và các tiền tố

Sereja đang xây dựng một dãy số bằng $m$ thao tác. Ban đầu dãy rỗng. Tại thao tác thứ $i$, có hai loại:

• Loại 1: Cho một số $x_i$. Thêm $x_i$ vào cuối dãy.
• Loại 2: Cho hai số $l_i,c_i$. Lấy $l_i$ phần tử đầu tiên của dãy hiện tại, ghép vào cuối dãy đúng $c_i$ lần liên tiếp.

Sau khi tất cả $m$ thao tác hoàn tất, ta thu được dãy cuối cùng. Cho $n$ vị trí (đánh số từ $1$). Với mỗi vị trí, hãy in ra giá trị của phần tử dãy tại vị trí đó.

Bảo đảm rằng tại mọi thao tác loại 2, độ dài $l_i$ của tiền tố không vượt quá độ dài hiện tại của dãy.

Dữ liệu vào

• Dòng đầu chứa số nguyên $m$ — số thao tác.
• $m$ dòng tiếp theo, mỗi dòng mô tả một thao tác:
  • Bắt đầu bằng số $1$ và một số $x_i$, hoặc
  • Bắt đầu bằng số $2$ và hai số $l_i,c_i$.
• Dòng tiếp theo chứa số nguyên $n$ — số vị trí cần truy vấn.
• Dòng cuối chứa $n$ số nguyên là các vị trí, cho theo thứ tự tăng nghiêm ngặt, mỗi vị trí không vượt quá độ dài cuối cùng của dãy.

Dữ liệu ra

In ra $n$ số trên một dòng, cách nhau bởi dấu cách: giá trị tại các vị trí được hỏi, theo đúng thứ tự xuất hiện trong dữ liệu vào.

Ràng buộc

• $1\le m\le {10}^5$
• $1\le x_i\le {10}^5$
• $1\le l_i\le {10}^5$, $l_i$ không vượt quá độ dài dãy hiện tại trước thao tác.
• $1\le c_i\le {10}^4$
• $1\le n\le {10}^5$
• Các vị trí truy vấn nằm trong $[1;\text{độ dài cuối cùng của dãy}]$.

Ví dụ