Програмчлалын олимпиадын бодлогын архив

Пентагоны өгөгдлийн санд байгаа нууц мэдээллүүд нь 1-ээс 5000 хүртлэх тоогоор дугаарлагдана. Сангийн хэмжээ (үүнийг N үсгээр тэмдэглэе) нь их ба түүнд 100 000 хүртлэх ширхэг тоонууд хадгалагдаж болно. Өгөгдлийн санг удирдах систем нь "ямар элемент хэмжээгээрээ i-рт жагсах вэ?" гэсэн хэлбэртэй хүсэлтүүдийг хурдан боловсруулж байх ёстой. Энд i нь 1-ээс N-ийн хоорондох натурал тоо.

Input

Оролт нь хоёр хэсгээс тогтно. Эхлээд өгөгдлийн сан байрлах ба дараа нь түүнд хандсан хүсэлтүүд байрлана. Өгөгдлийн сангийн формат нь маш энгийн: эхний мөрөнд N тоо байх ба дараагийн N ширхэг мөрөнд нууц мэдээллийн дугаарууд нэг нэг мөрөнд, ямар нэг эрэмбэгүйгээр байрлана. Хүсэлтүүдийн формат нь мөн хялбархан бөгөөд эхний мөрөнд K тоо, дараагийн K мөрөнд i тоонууд нэг нэг мөрөнд байрлана. Өгөгдлийн сан болон хүсэлтүүдийн дараалал нь хоорондоо гурван чагт ('#') тэмдэгтээр тусгаарлагдана.

Output

Гаралт нь K ширхэг мөрөөс тогтох ба мөр бүрт харгалзах хүсэлтийн хариуг бичсэн байна. i гэсэн хүсэлтийн хариу нь баазад байгаа элементүүдийг багаас нь эхлэн тоолоход i-рт нь байх элементийн утга юм.

Example

Input:
5
7
121
123
7
121
###
4
3
3
2
5

Output:
121
121
7
123