CF812C Sagheer and Nubian Market

Sagheer 在去 Luxor 和 Aswan 的旅途中去了 Nubian 市场给它的朋友和亲戚买纪念品。这个市场有一些奇怪的规则。市场上有 $n$ 件商品，标号为 $1$ 到 $n$。第 $i$ 件商品有一个基本花费为 $a_{i}$ 埃及镑。如果Sagheer买了 $k$ 件下标分别为 $x_{1},x_{2},...,x_{k}$ 的商品，那么第$j$件商品的实际花费就是 $a_{x_j}+x_{j} \times k$ （$1 \le j \le k$）换句话说，每件商品的实际花费就是它的基本花费加上（它的下标 $\times$ 总购买件数） Sagheer 想花最多 $S$ 埃及镑来买尽量多的纪念品，注意它只能买同一种物品一件。如果有多种方式使纪念品数量最大，他会选择花费最小的方案。你能帮助他完成他的任务吗？

第一行包含2个整数 $n$ 和$S$ （$1 \le n \le 10^5$ 且 $1 \le S \le 10^9$） 第二行包含 $n$ 个以空格分开的整数 $a_{1},a_{2},...,a_{n}$（$1 \le a_{i} \le 10^5$）

一行，输出2个整数 $k$ - Sagheer 最大能买到的纪念品数量和 $T$ - 最小 Sagheer 的总花费。

在第一个例子中，他无法购买全部三件商品，因为它们的价格分别为 $[5, 9, 14]$，总花费为 $28$。如果他只选择购买其中两件，那么所需费用将变为 $[4, 7, 11]$。因此，他可以负担得起第一件和第二件商品。 在第二个例子中，他可以买下所有商品，因为它们的总花费为 $[5, 10, 17, 22]$。 在第三个例子中，市场上只有一件纪念品，价格为 $8$ 英镑，因此他无法购买。 由 Qwen3-Max 完成提示说明的翻译，并经过人工调整。