时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
ljw 喜欢搭积木。ljw 一共有 块积木，并且积木只能竖着一块一块的摞，可以摞多列。ljw 的积木都是智能积木，第 块积木有一个情绪值 。当摞在该积木上面积木总数超过 时， 号积木就会不高兴。ljw 情商这么高，肯定不希望有积木不高兴。但是他又希望每块积木都被用上，并且摞的积木列的总数最少。你能帮帮萌萌的 ljw 吗？
来源：洛谷P2816
输入文件第一行一个数字 ，含义如题目所述。
第 行一共 个数，第 个数为 ，含义如题目所述。
样例输入 1
样例输出 1
样例输入 2
样例输出 2
数据，
数据，
数据，
数据，
对于所有数据点，都有