비례대표

오늘은 국회의원을 뽑는 날이다.

총 V명이 투표했고, 각 유권자는 N개 정당 중 하나에 표를 던졌다. 이 선거에서는 M명이 국회에 진출한다.

의석은 D'Hondt 방법으로 배정하며, 한계치는 전체 투표수의 5%이다. 정당은 1번부터 N번까지 번호가 붙어 있고, 최종적으로 받은 표 수를 V_1, V_2, ..., V_N이라고 하자. 의석 배정은 다음 순서로 이루어진다.

1. 총투표수 V의 5%보다 표를 적게 받은 정당은 의석 배정 대상에서 제외한다.
2. 처음에는 모든 정당의 의석 수가 0이다.
3. 각 남은 정당 P에 대해 몫 Q_P = V_P / (S_P + 1)을 계산한다. 여기서 S_P는 지금까지 정당 P가 받은 의석 수이다.
4. Q_P가 가장 큰 정당이 의석 하나를 받는다. 그런 정당이 여러 개라면 번호가 가장 작은 정당이 의석 하나를 받는다.
5. 모든 의석이 배정될 때까지 3번과 4번을 반복한다.

현재 개표는 진행 중이며, 지금까지 각 정당이 얻은 표 수만 알려져 있다. 아직 개표되지 않은 표가 어느 정당에 갈지는 알 수 없다.

지금까지의 개표 결과가 주어졌을 때, 각 정당이 최종적으로 받을 수 있는 의석 수의 최댓값과 최솟값을 구하시오.

첫째 줄에 전체 투표수 V, 정당 수 N, 의석 수 M이 주어진다. (1 <= V <= 10,000,000, 1 <= N <= 100, 1 <= M <= 200)

둘째 줄에 지금까지 각 정당이 받은 표 수가 정당 번호 순서대로 주어진다. 이 수들의 합은 V를 넘지 않는다.

첫째 줄에 각 정당이 받을 수 있는 최대 의석 수를 정당 번호 순서대로 출력한다.

둘째 줄에 각 정당이 받을 수 있는 최소 의석 수를 정당 번호 순서대로 출력한다.

첫 번째 테스트 예시에서는 지금까지 14표가 개표되었고 6표가 남아 있다. 남은 표가 1번 정당에 2표, 2번 정당에 0표, 3번 정당에 1표, 4번 정당에 3표 더해졌다고 하자. 최종 득표수는 6, 3, 7, 4가 되고, 모든 정당이 한계치를 넘는다.

이때 의석은 3번, 1번, 4번, 3번, 1번 정당 순서로 배정되어 최종 의석 수는 2, 0, 2, 1이 된다. 따라서 2번 정당이 의석을 하나도 받지 못하는 경우가 존재한다.