题目内容

在一个持续 n 天的项目周期内，有 n 个可选自动化任务，编号为 1 到 n。第 i 个任务若被启动，会从第 i 天开始持续运行到第 n 天，并且每天消耗 $e_i$ 单位能源。项目总可用能源为 m 单位。

第 i 个任务的总能源开销为 $e_i \times (n - i + 1)$。多个任务同时运行时，每天的总消耗等于当天运行任务的消耗之和。你希望选择若干个任务启动，使得总能源开销不超过 m，且启动的任务数量尽可能多。求最多可以启动的任务数量。

数据规模：$1 \le n \le 100$，$1 \le m \le 10^6$，$1 \le e_i \le 10^4$。

输入描述

第一行包含两个整数 n 和 m，分别表示任务数量和能源总预算，满足 $1 \le n \le 100$ 且 $1 \le m \le 10^6$。 第二行包含 n 个整数 $e_1, e_2, \ldots, e_n$，表示按任务编号给出的每日能源消耗，满足 $1 \le e_i \le 10^4$。