군대 생활 1초 32MB
문제
동훈이는 대한민국 남자로써, 자랑스럽게 군대에 입대하게 되었다.
처음 훈련소에 가서, 부모님들과 헤어지고, 눈물도 좀 흘리고 나니깐 알 수 없는 감정이 복받쳐 왔다.
눈앞이 깜깜하고 미래가 보이지 않았다. 동훈이 여자친구도 2년이나 되는 긴 시간을 기다려 줄지 걱정되었다.
생각에 잠겨 있는 동훈이에게 교관이 와서 동훈이는 k번 훈련병이라고 알려주었다.
보아하니, 오늘 동훈이와 같이 입대한 장정들은 n명이고, 1번부터 n번까지의 번호가 주어진 모양이다.
또 다른 교관이 와서, 훈련소에는 m개의 생활관이 있다고 말해주었다.
생활관이란, 앞으로 훈련 받는 군인장정들이 생활하고 자는 곳이다.
1번 생활관, 2번 생활관… 이런 식으로 생활관 역시 번호가 지정되어 있다.
각 생활관별로, 포용할 수 있는 인원들이 정해져 있으며, 번호가 낮은 훈련병들이 번호가 낮은 생활관을 채우고,
그 다음 생활관을 남은 인원들 중에 번호가 낮은 훈련병들이 채우는 식이다.
각 생활관 별 포용 인원이 주어질 때, 동훈이가 앞으로 훈련 받게 될 생활관이 어딘지 구하는 프로그램을 작성하라.
입력
첫 줄에는 t(1<=t<=250)이 주어지며, 이는 테스트케이스의 개수이다.
각 테스트 케이스 별로 두 줄이 들어온다. 첫 줄에 n, k, m 이 주어지며, 이는 모두 1이상 500이하의 정수이다.
두 번째 줄에 각 생활관 별 포용 인원수가 들어온다. 포용 인원수를 모두 더하면 당연히 n이 된다.
출력
t 줄에 걸쳐, 동훈이의 생활관 번호를 출력하라.
예제
1
200 56 5
40 50 30 40 40
2
로그인해야 코드를 작성할 수 있어요.