#include <bits/stdc++.h>
using namespace std;
const int inf = 0x3f3f3f3f ;
int arr[1000] ;
int main(int argc, char const *argv[])
{
	int n,q ;
	while(scanf("%d %d",&n,&q)!=EOF)
	{
		memset(arr,inf,sizeof arr) ;
	
		while(q --)
		{
			int tmp ;
			cin >> tmp ;
			if(tmp == 1)
			{
				int a,b ;
				cin >> a >> b ;
				arr[a] = b ;
			}
			else
			{
				int tmppp ;
				cin >> tmppp ;
				if(arr[tmppp] == inf)
				{
					cout << "UMR!!!" << endl ;
				}
				else
					cout << arr[tmppp] << endl ;
			}
		}
	}
	
	return 0;
}