정올마을의 이장이 된 도훈이는, 마을의 한 도로에 가로등이 전혀 없다는 것을 알게 되었다.

이에 도훈이는 이 도로에 가로등을 설치하려고 한다.

정올마을 마을회관에 정리된 자료에 따르면, 이 도로는 총 N개의 구역으로 나누어져 있다.

또한 각 구역별로, 해당 구역을 사람들이 얼마나 많이 다니는지에 대한 수치인 구역 방문 횟수가 정리되어 있다.

도훈이는 가로등을 K만큼의 거리를 두고 설치하려고 하는데,

이 경우 가로등을 설치하는 방법은 총 K가지가 된다.

도훈이는 이 K가지의 경우 중에서, 가로등이 설치된 구역의 방문 횟수 총합이 최대가 되도록 가로등을 설치하려고 한다.

예를 들어 N=10 , K=3인 경우를 생각해보자.

구역	1	2	3	4	5	6	7	8	9	10
방문 횟수	10	8	2	1	5	3	6	11	5	6

이 경우 가로등을 설치하는 방법은 다음의 3가지 경우가 있다.

구역	1	2	3	4	5	6	7	8	9	10
방문 횟수	10	8	2	1	5	3	6	11	5	6

이 경우 방문 횟수의 총합은 10+1+6+6 = 23이 된다.

구역	1	2	3	4	5	6	7	8	9	10
방문 횟수	10	8	2	1	5	3	6	11	5	6

이 경우 방문 횟수의 총합은 8+5+11=24이다.

구역	1	2	3	4	5	6	7	8	9	10
방문 횟수	10	8	2	1	5	3	6	11	5	6

이 경우 방문 횟수의 총합은 2+3+5 = 10이다.

따라서 가로등을 설치해야 하는 구역은, 방문 횟수의 총합이 24로 가장 큰 구역 2, 5, 8이다.

각 구역별 방문 횟수가 주어질 때, 가로등을 설치해야 하는 구역의 번호를 모두 출력하는 프로그램을 작성하시오.

가로등 timer 1s memory 8MB

가로등 1s 8MB