using System;

using System.Collections.Generic;

public class Program

{

    class Program

    {

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

        {

            //Contrainte de l'énoncé

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

            {

                return 0;

            }

            //conversion pour manipulation de list() qui contient la méthode IndexOf()

            List<int> toIdsList = toIds.ToList();

            List<int> fromIdsList = fromIds.ToList();

​

            bool endFound = false;      // mon booléen si j'ai une fin de noeud

            bool lapEnded = false;      // mon booléen si ma recherche tourne en rond

            bool startSearch = true;    // mon booléen pour indiquer que je suis au départ de ma recherche

​

            int node = startingNode;

            int indexNode = int.MinValue;   //parce que l'index 0 existe

            int oldIndex = int.MinValue;    //parce que l'index 0 existe

​

            while (!endFound && !lapEnded)  // tant que je n'ai pas trouvé le noeud de fin 

            {                               // ou que je n'ai pas fais de tour complet

​

                if (!startSearch && (node == startingNode)) // si je ne suis pas au départ de ma recherche 

                {                                           // et que je retrouve le même noeud,

                    lapEnded = true;                        // c'est que j'ai effectué un tour

                    indexNode = oldIndex;

                    break;

                }

                if(startSearch)             // la recherche a commencé

                {

                    startSearch = false;

                }

​

                if(fromIdsList.Contains(node))                  

                {

                    oldIndex = indexNode;

                    indexNode = fromIdsList.IndexOf(node);

                    node = toIdsList[indexNode];

                }

                else

                {

                    endFound = true;

                }

​

            }

            return indexNode;

        }

​

    }   

    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("L'ID du dernier noeud : "+endPointId.ToString());

            //Console.ReadKey();

    }

}