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


namespace YukiCoder
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] pn = new int[3];
            int M = int.Parse(Console.ReadLine());
            int N = int.Parse(Console.ReadLine());
            pn[M - 1] = 1;
            for (int i = 0; i < N; i++)
            {
                var va = Console.ReadLine().Split().Select(int.Parse).ToList();
                int n0 = va[0] - 1;
                int n1 = va[1] - 1;
                int cc = pn[n0]; pn[n0] = pn[n1]; pn[n1] = cc;
            }
            if (     pn[0] > 0)     Console.WriteLine(1);
            else if (pn[1] > 0)     Console.WriteLine(2);
            else                    Console.WriteLine(3);
            Console.ReadLine();
        }
    }
}