cho.sh운영진에게 설정 짜기는 어려워
아직 제출이 없습니다시간 제한1초메모리 제한1024 MB문제 설명
예제1
문제
Sait2000은 지문을 안 쓰는 pani를 기다리다가 너무 심심한 나머지 문제를 납치해서 직접 지문을 써버렸다!
대회 배경에 넣을 캐릭터 설정을 정하는 일은 생각보다 어려운 일이다. 아니메컵 운영진은 수많은 캐릭터 아이디어를 내봤지만, 어떤 아이디어를 내도 참고 대상인 캐릭터와 설정이 겹치는 일만 반복되었다. pani는 이 문제를 해결하기 위하여 캐릭터의 설정을 세부적으로 분류하기로 하였다!
pani의 분류에 의하면, 캐릭터의 설정은 N 개의 속성 각각에 대한 속성의 값의 순서쌍으로 표현할 수 있다. i 번째 속성의 값은 1 이상 a_i 이하인 정수로 표현된다. 그리고 만약 어떠한 두 캐릭터의 N 개의 속성의 값이 모두 겹친다면, pani는 두 캐릭터의 설정이 겹친다고 정의하였다.
캐릭터 제작을 할 때 참고하기 위하여 아니메컵 운영진들은 총 M 명의 캐릭터를 선정해놓았다. pani는 참고 대상인 M 명의 캐릭터 그 누구와도 설정이 겹치지 않는 새로운 캐릭터를 만들어내고자 한다. 하지만 모든 캐릭터들의 모든 속성을 일일히 구하는 건 너무 힘든 작업이기 때문에, pani는 다음 작업을 총 Q 번 이하로 하기로 하였다.
k 번째 캐릭터의 i 번째 속성의 값이 얼마인지 알아낸다.
pani를 도와 설정이 겹치지 않는 캐릭터를 만들어내는 프로그램을 작성해 보자!
입력
첫 번째 줄에 M, N, Q가 공백으로 구분되어 주어진다. (1≤M≤Q≤N≤1,000)
두 번째 줄에 a_1,a_2,⋯,a_N가 공백으로 구분되어 주어진다. (2≤a_i≤1,000)