[APS] Exam Session

/*
Za povisoka ocenka vo juni 2022, pa juni 2023, i povtorno vo juni 2024???

При учење за испити, Dzocesrce има навика да ги чува сите книги на еден куп, една врз друга. При пребарување на дадена книга која му е потребна, тој секогаш ги трга прво најгорните, една по една, се додека не ја земе книгата која му треба. Штом ќе ја извади таа книга, останатите кои биле над неа ги враќа во истиот редослед назад. Откако ќе го научи дадениот предмет, ја враќа книгата на врвот на купот.

Дадена е иницијалната поставеност на книгите на купот на Dzocesrce (во редослед одоздола нагоре). Дадени се и испитите по распоред на полагање. Ваша задача е да одредите колку пати секоја од книгите ќе биде извадена и ставена назад на купот.

Влез:

Во првата линија од влезот се дадени два броја: М, број на книги и N, број на испити.

Во втората линија од влезот се дадени имињата на книгите, подредени одоздола нагоре.

Во третата линија од влезот се дадени испитите кои се полагаат по редослед.

Излез:
За секоја книга да се испечати колку пати ќе биде земена и вратена назад на купот (еден „настан“ на земање-враќање на книгата се брои еднаш, не два пати). Имињата на книгите се печатат во исти редослед во кој биле дадени на влезот.
*/
import java.util.*;
public class ExamSession {
    public static int getBookID(String[] books, String exam){
        for(int i=0;i<books.length;i++){
            if(books[i].equals(exam)) return i;
        }
        return -1;
    }
    public static void main(String[] args) {
        Scanner input= new Scanner(System.in);
        String[] num= input.nextLine().split("\\s+");
        int numBooks= Integer.parseInt(num[0]);
        int numExams= Integer.parseInt(num[1]);
        Stack<Integer> s= new Stack<>();
        String[] books= input.nextLine().split("\\s+");
        Integer[] books_id= new Integer[numBooks];
        for(int i=0;i<numBooks;i++) books_id[i]=0;
        for(int i=0;i<numBooks;i++){
            s.push(i);
        }
        Stack<Integer> temp= new Stack<>();
        if(numExams!=0){
            String[] exams= input.nextLine().split("\\s+");
            for(int i=0;i<numExams;i++){
                int top;
                int exam= getBookID(books,exams[i]);
                while(true){
                    if(s.peek()==exam){
                        books_id[s.peek()]++;
                        top= s.pop();
                        break;
                    }
                    books_id[s.peek()]++;
                    temp.push(s.pop());
                }
                while(!temp.isEmpty()) s.push(temp.pop());
                s.push(top);
            }
        }
        for(int i=0;i<numBooks;i++){
            System.out.println(books[i]+" "+books_id[i]);
        }
    }
}
/*
7 3
APS OS Mrezhi AOK Objektno Strukturno Kalkulus
APS Objektno Mrezhi
-------------------
APS 3
OS 1
Mrezhi 2
AOK 2
Objektno 3
Strukturno 3
Kalkulus 3

8 0
APS OS Mrezhi AOK Objektno Strukturno AnaKarenina Kalkulus
----------------------------------------------------------
APS 0
OS 0
Мrezhi 0
AOK 0
Objektno 0
Strukturno 0
AnaKarenina 0
Kalkulus 0
*/