与班尼特·胡迪一起攻破数组

Tags:

Description

众所周知，UMR是Uninitialized Memory Reads（未初始化的内存读取）的意思。班尼特·胡迪在使用一维数组的时候，经常忘记自己有没有将数组的某个元素初始化，当他发现自己访问到未初始化的元素的时候，他伤心的哭了起来。

鉴于班尼特·胡迪记忆力不佳，你能帮他指出数组元素是否已经初始化了吗？

Input

输入包括多组数据

每组数据的第一行为两个正整数n, q，分别表示数组长度和操作次数

接下来有q行，每行第一个数字为Type，代表操作的种类

如果Type为1，表示将下标为a的元素初始化为b

如果Type为2，表示尝试访问下标为a的元素的数据

数据范围(1 <= n <= 100, 1 <= q <= 100, 0 <= a < n, 0 <= b < 10000)

题目保证Type为1时，下标a互不相同

Output

对于每个查询操作，如果访问到未初始化的元素，则输出"UMR!!!"（不包括引号），否则输出该元素存储的数值

Samples

Author

Source