using System;
using System.Collections.Generic;
using System.Linq;


namespace PracticeAtCoder
{
    class Program
    {
        static void Main(string[] args)
        {
			//No.26 シャッフルゲーム
			//https://yukicoder.me/problems/no/26
			//０～９のbool配列　質問毎にtlueの掛け算　最後に残ったTlueが答え
			bool[] boA = new bool[]{false,false,false};
			
			string sA = Console.ReadLine();
			int x = int.Parse(sA);
			boA[x-1] = true;
			
			//
			String sB = Console.ReadLine();
			int  y = int.Parse(sB);		
			String[] t;
			String sC;
			var vaA = false;
			var vaB = false;
			int[] iAR;
			
			for(int i = 0;i<y;i++){
				sC = Console.ReadLine();
				t = sC.Split(' ');
				iAR = Array.ConvertAll(t , int.Parse);
				vaA = boA[iAR[0]-1];
				vaB = boA[iAR[1]-1];
				
				boA[iAR[0]-1] = vaB;
				boA[iAR[1]-1] = vaA;
				
			}
			
			int z = Array.IndexOf(boA,true);
			Console.WriteLine(z+1);
		}
    }
}