using System;
using System.Linq;

class Program
{
    static void Main(string[] args)
    {
        // No.26 シャッフルゲーム

        int N = int.Parse(Console.ReadLine());
        int M = int.Parse(Console.ReadLine());

        string[] cups = new string[4];
        cups[N] = "○";   // 初期マーク

        string pq, taihi;
        int p, q;

        for (int i = 1; i <= M; i++)
        {
            pq = Console.ReadLine();
            p = int.Parse(pq.Split(' ')[0]);
            q = int.Parse(pq.Split(' ')[1]);

            taihi = cups[q];
            cups[q] = cups[p];
            cups[p] = taihi;

        }

        Console.WriteLine(Array.IndexOf(cups,"○"));
    }
}