#include <bits/stdc++.h>
using namespace std;
#define all(a) a.begin(),a.end()
#define rep(i,n) for(int i=0;i<n;i++)
int main(void){
    int n,m,a;
    while(cin>>n>>m>>a,n){
        map<int, set<int>> amida;
        rep(i,m){
            int h,p,q;
            cin>>h>>p>>q;
            if(amida.find(h)==amida.end()) amida[h]=set<int>();
            amida[h].insert(p);
        }
        for(int i=1000;i>0;i--){
            if(amida[i].count(a)==1) a++;
            else if(amida[i].count(a-1)==1) a--;
        }
        cout<<a<<endl;
    }
}