#include<stdio.h>
#include<stdlib.h>
//■ライブラリ
#define _SORT_TYPE long
int ascsort(const void * n1, const void * n2){if(*(_SORT_TYPE *)n1>*(_SORT_TYPE *)n2)return 1;else if (*(_SORT_TYPE *)n1<*(_SORT_TYPE *)n2)return -1;else return 0;}//昇順ソート
int main(void)
{
  int scan;//scanf警告用
  long long ans=0;
  int i, j;
  
  int n,k;
  scan=scanf("%d",&n);
  scan=scanf("%d",&k);
  _SORT_TYPE a[n];
  for(i=0; i<n; i++)scan=scanf("%ld",&a[i]);
  qsort(a, n, sizeof(_SORT_TYPE), ascsort);
  for(i=0; i<n; i++)
  {
  	ans+=a[i];
  	if(k<=ans)break;
  }
  printf("%d %lld", i, k-ans+a[i]);
  return 0;
}