#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; string dir = "NESW"; int dx[] = {0 , 1 , 0 , -1}; int dy[] = {1 , 0 , -1 , 0}; const int INF = 1<<28; int main() { int n , m , a; while(cin >> n >> m >> a && (n||m||a)) { int dat[n] ; for(int i = 0 ; i < n ; i++) dat[i] = i; vector > >yoko(m); for(int i = 0 ; i < m ; i++) { int h , p , q; cin >> h >> p >> q; yoko[i] = make_pair(h , make_pair(p-1 , q-1)); } sort(yoko.begin() , yoko.end() , greater > >()); for(int i = 0 ; i < m ; i++) { swap(dat[yoko[i].second.first] , dat[yoko[i].second.second]); //copy(dat , dat + n , ostream_iterator(cout , " ")); //cout << endl; } int idx = find(dat , dat + n, a-1) - dat; cout << idx + 1 << endl; } return 0; }