using System;

using System.Collections.Generic;

public class Program

{

        //le startingNodeId permet de ne pas faire une boucle infini

        // le noeud 6 dans fromIds à pour index 2

        // à l'index 2 de toIds on a le noeud 1

        //le noeud 1 dans fromIds a pour index 3

        // à l'index 3 de toIds on a le noeud 4

        //le noeud 4 dans fromIds a pour index 0

        //à l'index 0 de toIds on a le noeud 9

        // le noeud 9 dans fromIds à pour index 1

        // à l'index 1 de toIds on a le noeud 5

        // le noeud 5 n'est pas dans fromIds

    //Métohode attendue qui renvoie le dernier noeud en fonction du noeud de départ

    public static int FindNetworkEndpoint(int startingNode, int[] fromIds, int[] toIds)

        {

            if((toIds.Length<= 0)||(toIds.Length > 10000))

            {

                return 0;

            }

            List<int> toIdsList = toIds.get.;

            List<int> fromIdsList = fromIds;

​

            bool endFound = false;

            bool lapEnded = false;

            bool startSearch = true;

​

            int node = startingNode;

            int indexNode = int.MinValue;

            int oldIndex = int.MinValue;

​

            while (!endFound && !lapEnded)

            {

                if(!startSearch && (node == startingNode))

                {

                    lapEnded = true;

                    indexNode = oldIndex;

                    break;

                }

                if(startSearch)

                {

                    startSearch = false;

                }

​

                if(fromIdsList.Contains(node))

                {

                    oldIndex = indexNode;

                    indexNode = fromIdsList.IndexOf(node);

                    node = toIdsList[indexNode];

                }

                else

                {

                    endFound = true;

                }

​

            }

​

            return indexNode;

        }

    //Générer le jeu de test par saisi console

    static void initTestSaisi(int n, ref int[] fromIds, ref int[] toIds)

    {

        string[] inputs;

        //int[] fromIds = new int[n];

        inputs = Console.ReadLine().Split(' ');

        for (int i = 0; i < n; i++)

        {

            fromIds[i] = int.Parse(inputs[i]);

        }

        //int[] toIds = new int[n];

        inputs = Console.ReadLine().Split(' ');

        for (int i = 0; i < n; i++)

        {

            toIds[i] = int.Parse(inputs[i]);

        }

    }

    //Générer le jeu de test automatiquement

    static void initTestRandom(int n, ref int[] fromIds, ref int[] toIds)

    {

        Random rand = new Random();

        for (int i = 0; i < n; i++)

        {

            int purRand = rand.Next(1, n+1);

            //if(fromIds.

            fromIds[i] = purRand;

        }

        for (int i = 0; i < n; i++)

        {

            toIds[i] = rand.Next(1,n+1);

        }

    }

    public static void Main()

    {

        int startNodeId = 6;

        int n = 4;

        int[] fromIds = new int[]{4,9,6,1};

        int[] toIds = new int[]{9,5,1,4};

        Console.WriteLine(startNodeId);

        Console.WriteLine(n);

        for(int i= 0; i<n; i++)

        {

            Console.WriteLine("from : " +fromIds[i]+ " -> " +toIds[i]);

        }

        int endPointId = FindNetworkEndpoint(startNodeId, fromIds, toIds);

        Console.WriteLine(endPointId);

​

    }

}