붙이기!
면접 대비시간 제한2초메모리 제한1024 MB
격자의 각 칸에 적힌 조각 번호를 읽고, 모든 조각이 정확히 k칸이며 변을 맞대고 이어져 있는지 확인합니다.
문제
이전 인터넷 올림피아드의 기초 난이도 문제 "자르기!"에서 참가자들은 격자 무늬가 그려진 종이를 잘라야 했습니다. 종이는 격자선을 따라서만 자를 수 있고, 잘린 조각마다 원래 종이의 칸이 정확히 개씩 있어야 했습니다.
이 문제에서는 심사위원의 문제를 풉니다. 즉, 참가 팀이 종이를 올바르게 잘랐는지 판별하세요.
입력
첫 번째 줄에 종이의 높이 과 너비 이 주어진다 (). 두 번째 줄에 가 주어진다 (). 은 로 나누어떨어짐이 보장된다.
이후 개의 줄에 각각 개의 정수가 주어진다. 각 정수는 해당 칸을 참가 팀이 배정한 조각 번호이며, 조각 번호는 1부터 시작하는 자연수이다.
출력
종이를 참가 팀이 올바르게 잘랐다면 OK를, 그렇지 않으면 Wrong answer를 출력한다.