{"raw_statement":[{"iden":"statement","content":"有 $V$ 个选民在为选举投票。这次选举有 $N$ 个党派参加，他们要共同争夺议会的 $M$ 个席位。\n\n假设党派编号为 $1$ 至 $N$，且他们分别获得 $v_1,v_2,\\cdots,v_n$ 票。席位分配如下：\n\n1. 所有获得少于 $5\\%$ 的票数的党派直接取消后续参选资格。\n\n2. 一开始议会不会为任何党派预留名额。\n\n3. 对于每个党派，计算 $Q_p=V_p\\div(S_p+1)$，其中 $V_p$ 是党派获得的总票数，$S_p$ 是已经分配给该党派的席位数量。\n\n4. $Q_p$ 最大的党派会获得一个席位。（相同则编号小的获得）\n\n5. 重复第三四步直到满员。\n\n现在已经清点了部分选票，知道了党派现在获得的票数，编写程序以求出在所有可能的情况下，各个党派可能获得的最多或最少席位。\n"},{"iden":"input","content":"第一行三个正整数 $V,N,M$。\n\n第二行 $N$ 个正整数，为各个党派目前获得的票数，保证其总和不超过 $V$。"},{"iden":"output","content":"输出第一行 $N$ 个整数，为各个党派最多可能得到席位数。\n\n输出第二行 $N$ 个整数，为各个党派最少可能得到席位数。"},{"iden":"note","content":"正确输出第一行获得 $20\\%$ 的分数。正确输出第二行获得 $80\\%$ 的分数。\n\n$1\\le V\\le 10^7,1\\le N\\le 100,1\\le M\\le 200$。"}],"translated_statement":null,"sample_group":[["20 4 5\n4 3 6 1","3 3 3 2\n1 0 1 0"],["100 3 5\n30 20 10","4 3 3\n1 1 0"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}