#include <bits/stdc++.h>
using namespace std;
struct node {
  long long c;
  long long p;
} a[100010];
long long b[100010];
long long inf = 100010;
long long n;
int k;
long long s;
long long sum;
int check(long long mid) {
  int i;
  if (mid > n) return 0;
  for (i = 1; i <= n; i++) {
    b[i] = a[i].c + mid * a[i].p;
  }
  sort(b + 1, b + 1 + n);
  long long sum = 0;
  for (i = 1; i <= mid; i++) {
    sum += b[i];
  }
  if (sum > s)
    return 0;
  else
    return sum;
}
void solve() {
  long long l = 0;
  long long r = inf;
  long long ans = 0;
  while (r - l > 1) {
    long long mid = (l + r) / 2;
    ans = check(mid);
    if (ans)
      l = mid;
    else
      r = mid;
  }
  long long i;
  for (i = 1; i <= n; i++) {
    b[i] = a[i].c + l * a[i].p;
  }
  sort(b + 1, b + 1 + n);
  ans = 0;
  for (i = 1; i <= l; i++) {
    ans += b[i];
  }
  printf("%I64d %I64d\n", l, ans);
}
int main() {
  int i;
  while (scanf("%I64d %I64d", &n, &s) != EOF) {
    for (i = 1; i <= n; i++) {
      scanf("%I64d", &a[i].c);
      a[i].p = i;
    }
    solve();
  }
  return 0;
}
