import java.util.ArrayList;

public class ArrayListExam {
    public static int getSurvivingIndex(int n, int k) {
        // 코드를 입력하세요.
        // 김신 장군 살리기
        System.out.println(" ");
        // 20명이 서있고,
        // 한명씩 나가서 k번째 사람이 죽는다.
        // 마지막으로 죽어야하는 사람의 자리를 리턴해준다.
        // 즉 마지막으로 죽지 않도록. 하는 것

        // 20명이 들어갈 ArrayList를 만든다.

        int killIndex = 0;

        ArrayList<Integer> willKilled = new ArrayList<>();
        for (int i = 1; i <= 20; i++) {
            willKilled.add(i);
        }
//        System.out.println(willKilled);

        while (true) {
//            System.out.println(killIndex);
            killIndex = killIndex + (5-1);
//            System.out.println(killIndex);
//            System.out.println(willKilled.size());
//            System.out.println(willKilled);
            // 사이즈가 11일때, 11인덱스인 경우, 인덱스는 0~10까지이므로 같거나 클때로 조건을 달리해야 한다.

            if (killIndex >= willKilled.size()) {
            // 인덱스를 초과하는 경우 나머지로 초기화 해준다.
                killIndex = killIndex%willKilled.size();
//                System.out.println("--?");
            }

//            System.out.println(killIndex);
            willKilled.get(killIndex);
            System.out.println(willKilled.get(killIndex)+"번 군사가 죽습니다.");

            willKilled.remove(killIndex);


            if (willKilled.size() == 1) {return willKilled.get(0);}
        }


    }

    public static void main(String[] args) {
        System.out.println("김신은 " + getSurvivingIndex(20, 5) + "번 자리에 서있으면 됩니다.");
    }
}