Trong một chuyến đi du lịch chợ đêm Đà Lạt, Quang tìm thấy một quầy bán hàng lưu niệm và quyết định mua một số đem về tặng bạn bè và đồng nghiệp. Quầy hàng có một luật mua hàng rất đặc biệt. Trên quầy có ~n~ món quà, đánh số từ 1 đến ~n~. Món quà thứ ~i~ có giá trị ~a_i~ VNĐ. Nếu Quang mua ~k~ món quà với dãy chỉ số là ~x_1,x_2,…,x_k~ thì giá trị của món hàng thứ ~x_j~ sẽ thay đổi thành ~a_{x_j }+ x_j*k~. Tức là giá trị ban đầu cộng thêm giá trị của chỉ số nhân với ~k~.

Quang muốn mua nhiều quà nhất có thể, tuy nhiên trong ví của anh chỉ có ~S~ VNĐ. Do đó, anh muốn một cách mua được nhiều quà nhất mà tiêu ít tiền nhất. Biết rằng mỗi món quà trên hàng đều là duy nhất, tức là chỉ có thể mua 1 cái mỗi loại. Hãy giúp Quang giải quyết bài toán.

Input:

• Dòng 1 chứa 2 số nguyên ~n,S~.
• Dòng 2 chứa giá trị của ~n~ món quà.

Output

Một dòng chứa 2 số nguyên ~k,T~ là số lượng món quà nhiều nhất có thể mua và số tiền ít nhất để mua được ~k~ món quà.

Constraints

• ~1≤n,a_i≤ 10^5~
• ~1≤S≤ 10^9~

Ví dụ 1

input

3 11
2 3 5

output

2 11

Ví dụ 2

input

1 7
7

output

0 0