Students Order

import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class StudentsOrder {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        String inputNumbers = sc.nextLine();
        String[] numbers = inputNumbers.split(" ");

        int studentsCount = Integer.parseInt(numbers[0]);
        int seatChangesCount = Integer.parseInt(numbers[1]);

        String studentsString = sc.nextLine();
        String[] studentsArr = studentsString.split(" ");
        List<String> students = new LinkedList<>();


        for (int i = 0; i < studentsCount; i++) {
            students.add(studentsArr[i]);
        }


        while (seatChangesCount >0) {
            String inputNames = sc.nextLine();
            String[] names = inputNames.split(" ");

            if(studentsCount>1) {
                students.remove(names[0]);
                int indexRightName = students.indexOf(names[1]);
                students.add(indexRightName, names[0]);
            }
            seatChangesCount--;

        }

       for (int i = 0; i < students.size(); i++) {
           System.out.print(students.get(i)+ " ");
       }


    }
}