题目描述

给定 ( N ) 组数据，每组数据包含两个整数：第一个整数是数组的下标，第二个整数是该下标对应的数组元素值。通过这 ( N ) 组数据对数组进行赋值。

在赋值完成后，将有 ( M ) 次访问，每次访问给定一个数组下标，需要输出该下标对应的数据。如果该下标未被赋值过，则输出 ( 0 )。

数据范围：赋值与访问的下标范围不超过 100。

输入数据 1

4
1 100
2 3
5 2
99 77
5
1 5 99 4 100

输出数据 1

100 2 77 0 0