>>943
の口車に乗って
ttp://www.ioi-jp.org/joi/2005/2006-m1-prob_and_sol/2006-m1-t1.html
をやってみてるんだが

入力例２3 4 52 1 26 3 41 2 31 1 1
出力例２3 1 1 1

って
出力例２4 1 1 1
じゃないか？