자전거 출근

빌리우스는 시골에 살고 자전거로 도시의 직장에 다닌다. 오늘은 비가 와서, 빌리우스는 최대한 덜 젖은 채로 출근하고 싶어 한다.

직장까지의 거리는 $N$킬로미터이다. 비의 세기는 구간마다 달라서, 각 킬로미터에는 젖는 정도 $v_i$가 정해져 있다. $v_i$가 클수록 더 많이 젖는다. 출근했을 때 빌리우스가 젖은 정도는 $N$개 킬로미터의 $v_i$를 모두 더한 값과 같다.

각 킬로미터의 시작점에는 교외 버스 정류장이 있다. 빌리우스는 그 정류장에서 자전거를 싣고 버스를 탈 수 있다. 정류장 하나 또는 여러 개를 버스로 지나간 뒤 다시 자전거로 달릴 수 있고, 이후 또 다른 정류장에서 버스를 탈 수도 있다. 인접한 정류장 사이 거리는 1킬로미터이다. 버스를 타고 가는 동안에는 젖지 않는다.

빌리우스는 오늘 쓸 버스 승차권을 $K$장 미리 샀다. 승차권 한 장은 정확히 한 정류장(1킬로미터)에만 유효하다. 따라서 버스로 계속 가기로 한 정류장마다 승차권을 개찰한다.

빌리우스가 젖는 정도를 가장 작게 만들도록, 버스를 타고 승차권을 개찰해야 하는 정류장을 구하시오.

첫 줄에 정수 $N$과 $K$가 주어진다. 이어지는 $N$개 줄에는 각 킬로미터의 젖는 정도를 나타내는 정수 $v_i$가 한 줄에 하나씩 주어진다.

$K$개 줄을 출력한다. 각 줄에는 승차권을 개찰하고 버스를 타야 하는 킬로미터 구간의 시작 지점 번호를 하나씩 적는다. 전체 젖는 정도가 최소가 되어야 한다. 출력 순서는 상관없다. 답이 여러 개이면 그중 아무거나 출력한다.

$1 \le N \le 1000$

$1 \le K \le 5$

$K \le N$

$1 \le v_i \le 1000$