#include<stdio.h>
int main()
{
	int n,q,i;
	int a[110]={0},b;
	int type;
	int pos;
	

	    
	while(scanf("%d %d",&n,&q)!=EOF)
	{
	    for(i=0;i<n;i++)
	        a[i]=-1;
	    while(q--)
	    {
		    scanf("%d",&type);
		    if(type==1)
		    {
			    scanf("%d %d",&pos,&b);
		    	a[pos]=b;
	    	}
		    if(type==2)
		    {
			    scanf("%d",&pos);
			    if(a[pos]==-1)
			        printf("UMR!!!\n");
			    else printf("%d\n",a[pos]);
		    }
		
	    }
	 
    }
	return 0;
}