题目描述

Sagheer 在去 Luxor 和 Aswan 的旅途中去了 Nubian 市场给它的朋友和亲戚买纪念品。这个市场有一些奇怪的规则。市场上有 $n$ 件商品，标号为 $1$ 到 $n$。第 $i$ 件商品有一个基本花费为 $a_{i}$ 埃及镑。如果 Sagheer 买了 $k$ 件下标分别为 $x_{1},x_{2},...,x_{k}$ 的商品，那么第 $j$ 件商品的实际花费就是 $a_{xj}+x_{j}·k(1 <= j <= k)$。换句话说，每件商品的实际花费就是它的基本花费加上（它的下标 $×$ 总购买件数）。

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 的总花费。

3 11
2 3 5

2 11

4 100
1 2 5 6

4 54

1 7
7

0 0