SP19139 BOILING - Boiling Vegetables

为了更好地煮蔬菜，我们需要将一块蔬菜切成若干小块，使得最小块和最大块的重量比大于指定值 $T$。你需要计算出完成这项工作的最少切割次数。

第一行输入一个浮点数 $T$（范围为 $0.5 < T < 1$，保留两位小数）和一个正整数 $N$（满足 $1 \le N \le 1000$）。第二行输入 $N$ 个正整数 $w_1, w_2, \ldots, w_N$，分别表示每个蔬菜块的重量。每个重量都小于 $10^6$。

输出为满足要求的最小切割次数，使得最小块与最大块的重量比超过 $T$。你可以假设所需的切割次数不超过 500。 为了避免浮点数计算中的误差，可以假设在比率 $T$ 和 $T + 0.0001$ 下，最优解是相同的。 **本翻译由 AI 自动生成**