티켓

헬레닉 방송(HBC)은 철도 승차권 정보를 담은 크기가 같은 텔레텍스트 페이지 $L$개를 채널 $D$개로 방송한다. 각 페이지에는 인기도, 즉 어떤 시청자가 그 페이지를 보려 할 확률이 있다. 페이지 $i$의 인기도를 $p_i$라 하자. 인기도는 내림차순으로 주어지며 모두 더하면 $1$이다.

각 페이지에는 인기도가 높은 순서로 $1$부터 $L$까지 내부 코드(IC)가 부여된다. 따라서 페이지 $1$이 가장 인기가 높고 페이지 $L$이 가장 낮다. 모든 채널은 연속된 IC 구간을 담당한다.

• 채널 $1$은 페이지 $[1, M_1]$을,
• 채널 $2$는 페이지 $[M_1 + 1, M_2]$를,
• $\;\dots$
• 채널 $D$는 페이지 $[M_{D-1} + 1, L]$을 담당한다.

여기서 $1 \le M_1 < M_2 < \dots < M_D = L$이므로 모든 채널은 최소 한 페이지를 담당한다.

한 채널 안에서 페이지들은 인기도가 높은 순서로 순환(라운드 로빈) 방송된다. 예를 들어 페이지 $A, B, C$를 담당하는 채널은 $A, B, C, A, B, C, \dots$ 순으로 방송한다. 페이지 $i$의 지연 $d_i$는 그 채널의 방송 순서에서 페이지가 차지하는 위치($1$부터 셈)와 같다. 즉 채널에서 가장 인기 있는 페이지의 지연은 $1$, 그다음은 $2$, 이런 식이다.

평균 지연 $\sum_{i=1}^{L} p_i \, d_i$ 을 최소로 만들어라. 인기도의 합이 $1$이므로 이 값은 인기도로 가중한 평균 시청 지연과 같다.

$D$, $L$과 모든 페이지의 인기도가 주어질 때, 평균 지연을 최소로 하는 $M_1, \dots, M_D$를 정하고 각 채널이 담당하는 가장 큰 IC를 출력하라.

첫째 줄에 채널 수 $D$가 주어진다($1 \le D \le 20$).

둘째 줄에 페이지 수 $L$이 주어진다($1 \le L \le 300$, 그리고 $D \le L$).

이어지는 $L$개의 줄에 각각 페이지의 인기도가 $[0, 1]$ 범위의 실수로 하나씩 주어진다. 인기도는 내림차순으로 나열되어 있다.

$D$개의 줄을 출력한다. $j$번째 줄에는 평균 지연을 최소로 하는 채널 배정에서 채널 $j$가 담당하는 가장 큰 IC(페이지 번호) $M_j$를 출력한다.

최솟값을 이루는 배정이 여러 개라면, 수열 $M_1, M_2, \dots, M_D$가 사전순으로 가장 작은 것을 출력한다.