提示：使用下标运算符 vec[XXX]访问 vector时，需要保证访问的下标范围在 0 ~ vec.size()-1。如果访问的下标大于这个范围，需要首先使用 resize 函数将vector扩容再作访问。

超市里有 n （1 <= n <= 10的5次方）个寄包柜，每个寄包柜格子数量不一，第i个寄包柜ai（0<=ai<=10的5次方）个格子，不过我们并不知道各个ai的值。对于每个寄包柜，格子编号从1开始，一直到ai。现在有q（1<=q<=10的5次方）次操作：

• 1 i j k：在第i个柜子的第j个格子存入物品 k（0 <= k <= 10的9次方）。当k = 0时说明清空该格子。
• 2 i j：查询第i个柜子的第j个格子中的物品是什么，保证查询的柜子有存过东西。

第一行 2 个整数 n 和 q，寄包柜个数和询问次数。

接下来q个行，每行有若干个整数，表示一次操作。