在前往卢克索和阿斯旺的旅途中,Sagheer 前往努比亚市场为亲友购买一些纪念品。市场有一些奇怪的规则。它包含 n 个不同的项目,编号从 1 到 n。第 i 件商品的基本成本为 ai 埃及镑。如果 Sagheer 购买 k 个索引为 x1, x2, ..., xk 的商品,则商品 xj 的成本为 axj + xj·k(1 ≤ j ≤ k)。换句话说,物品的成本等于其基本成本加上其指数乘以系数 k。
Sagheer 希望在不支付超过埃及镑的情况下购买尽可能多的纪念品。请注意,他不能多次购买纪念品。如果有多种方法可以最大化纪念品的数量,他会选择使总成本最小的方法。你能帮助他完成这项任务吗?
输入
第一行包含两个整数 n 和 S(1 ≤ n ≤ 105 和 1 ≤ S ≤ 109)——市场上的纪念品数量和 Saghheer 的预算。
第二行包含 n 个空格分隔的整数 a1, a2, ..., an (1 ≤ ai ≤ 105) - 纪念品的基本成本。
输出
在一行中,打印两个整数 k,T — Sagheer 可以购买的纪念品的最大数量以及购买这 k 个纪念品的最低总成本。
示例
输入 #1
3 11 2 3 5
输出 #1
2 11
输入 #2
4 100 1 2 5 6
输出 #2
4 54
输入 #3
1 7 7
输出 #3
0 0
注意
在第一个示例中,他不能拿走这三件物品,因为这三件物品将花费他 [5, 9, 14],总成本为 28。如果他决定只拿走两件物品,那么费用将为 [4, 7, 11]。所以他买得起第一项和第二项。
在第二个示例中,他可以购买所有物品,因为这些物品将花费他 [5, 10, 17, 22]。
在第三个例子中,市场上只有一件纪念品,需要花费他 8 英镑,所以他买不到。