g[1001][100];
main(){
	int n,m,a,h,p,q;
	for(;scanf("%d%d%d",&n,&m,&a),n;){
		memset(g,0,sizeof(g));
		for(;m--;){
			scanf("%d%d%d",&h,&p,&q);
			g[h][p]=1;
		}
		for(h=1000;h>0;h--){
			if(g[h][a])
				a++;
			else if(g[h][a-1])
				a--;
		}
		printf("%d\n",a);
	}
	exit(!puts(""));
}