#include<stdio.h>
#include<string.h>
int main(){
	int a,p[105],n,t;
	
	while(scanf("%d%d",&n,&t)!=EOF){
		for(a=0;a<102;a++){
		p[a]=-1;
	}
		int date,num,go;
	while(t--){
		scanf("%d",&date);
		scanf("%d",&num);
		if(date==1){
			scanf("%d",&go);
			p[num]=go;
		}
		else{
			if(num<0||num>=n||p[num]==-1)printf("UMR!!!\n");
			else printf("%d\n",p[num]);
		}
	}
	}
	
	return 0;
}