ez_code   4년 전

문제

벡스와 캐스는 절친입니다. 옷을 잘 골라 사는 캐스는 16살 때 학교를 자퇴하고 의류 회사 수프레의 매니저가 되었습니다. 자연스럽게 벡스와 캐스는 수프레에서 주로 옷을 삽니다 - 둘은 항상 상대방이 가지고 있는 옷을 사는데 (둘은 그 정도로 단순합니다.), 그러면서도 같은 날 같은 옷을 입으면 까무러쳐 죽으려 할 것입니다.

두 친구는 서로를 모방하는 데 너무 진심이어서 둘의 옷장에는 정확히 똑같은 옷이 똑같은 순서로 걸려 있습니다. 하지만 가끔 둘 중 한 명이 어떤 옷이 마음에 안 들어 버리기도 합니다. (물론 우정을 위해 이 사실은 말하지 않고, 누군가 물어본다면 세탁소에 있다고 대답할 것입니다.)

둘 사이 한 가지 차이점은 벡스는 옷을 왼쪽에서 오른쪽으로 번호를 매겨 1번 옷이 가장 왼쪽에 있는 옷이 되지만, 캐스는 오른쪽에서 왼쪽으로 번호를 매겨 1번 옷이 가장 오른쪽이 된다는 점입니다. 물론 둘의 옷장은 똑같기에, 예를 들어 가장 왼쪽에 있는 옷은 같습니다.

이 문제에서 당신은 특정한 날 두 명이 같은 옷을 골랐다면 미리 벡스와 캐스에게 알려주는 프로그램을 작성해야 합니다.

입력

입력은 여러 개의 시나리오로 주어집니다. 각 시나리오는 두 개의 정수, n과 d로 시작합니다. n(5 < n <= 50)은 어떤 옷도 버려지지 않았을 때 각 소녀의 옷장에 있는 옷의 수를 나타냅니다. d는 고려해야 하는 날의 수입니다. 입력의 마지막 줄은 0 0을 포함한 시나리오입니다. - 이 시나리오는 처리하지 않습니다.

다음 2개의 줄은 소녀의 옷장에서 버려진 옷을 나타냅니다. 각 줄에는 하나의 정수 r(0 <= r <= n)이 주어집니다. 0은 아무 옷도 버려지지 않았음을 의미합니다. 그 외의 다른 값은 소녀가 (자신이 번호를 매기는 방식대로 셌을 때) 그 번호에 해당하는 옷을 옷장에서 버렸다는 뜻입니다.  첫 줄은 벡스의 옷장, 두 번째 줄은 캐스의 옷장입니다.

다음 d개의 줄은 각각 특정 날에 각 소녀가 고른 옷을 나타내는데, 벡스의 옷이 우선 주어지며 공백으로 구분됩니다. 예를 들어봅시다:

3 12 

이는 벡스가 그녀의 옷장에서 왼쪽으로부터 3번째 옷을, 캐스는 그녀의 옷장에서 오른쪽으로부터 12번째 옷을 골랐다는 뜻입니다.

출력

출력은 시나리오 번호로 시작하고, 시나리오의 각 날마다 하나의 줄을 차지합니다. 각 날마다 그 날의 번호를 우선 출력하고 두 친구가 서로 다른 옷을 골랐을 경우 OK를, 같은 옷을 골랐을 경우 ALERT를 이어서 출력합니다.

댓글을 작성하려면 로그인해야 합니다.