题目描述
简答来说，数组是一个以下标来储存一些信息的一种数据结构，方便起见，本题中，我们认为，数组是一个以整数为下标来储存整数的数据结构。
现在小X需要进行一些简单的数组读写操作。
简而言之，小X的任务有两种：
1、 在下标为X的位置存入数字Y；
2、输入下标为X的为主存放的数字，若X处没有数字，则输出0；
你能帮小X解决这个问题吗？
输入
第一行包含两个整数N,M,分别表示小X的任务的个数和数组下标的最大值。
接下来N行，每行第一个整数OPT,表示任务编号。
若OPT=1，接下来读入两个整数X,Y，表示一个1号任务。
若OPT=2接下来读入一个正整数X，表示一个2行任务。
输出
对于每一个2号任务，输出一行一个正整数或0，表示答案。

样例输入
10 5
2 3
2 4
1 3 3
1 4 4
2 3
2 4
1 3 4
1 4 3
2 3
2 4
样例输出
0
0
3
4
4
3
数据范围限制
对于所有数据，保证1<=OPT<=2,y<=10^9
测试编号：http://pan.baidu.com/s/1b3mD4M