题目内容

小明手头有 $n$ 个候选任务，任务编号依次为 $0, 1, \dots, n-1$。第 $i$ 个任务一旦启动，会在后续 $n-i$ 天中每天产生 $a_i$ 的固定开销，因此该任务的总开销为 $a_i \times (n-i)$。

小明决定将所有任务按总开销从小到大排序，并依次启动。设启动了前 $k$ 个任务（$0 \le k \le n$），这些任务的总开销之和记为 $S_k$。由于财务规章，可以享受总额为 $1$ 的特别减免，因此实际计入预算的开销为 $S_k - 1$。

现在给定总预算 $m$，请计算最小的 $k$，使得减免后的总开销严格大于 $m$。如果即使启动全部 $n$ 个任务也无法严格超过 $m$，则输出 $0$。

约束：任务数量 $n$ 不超过 $100$，预算 $m$ 不超过 $10^6$，每个 $a_i$ 均为正整数且不超过 $10^4$。