小天很喜欢玩球球大作战这个游戏，大家也应该都玩过。游戏规则是：移动自己的球，移动到别人的球（一定要比自己的球小）的位置上，就可以吃掉别人的球，把别人的球的体积值加到自己的球上。还有分身、吐球等功能，但本题不考虑。

作为一个OIer，小天给自己做了一个超牛的外挂：让自己的球瞬间移动到场内的任何位置！！！这意味着小天可以瞬间移动到任何一个比自己小的球上，把它吃掉。现在，小天只用外挂来瞬移，每次瞬移只能吃掉一个球。

现在房间内有n个大小不一的球，小天至少瞬移吃球多少次，才能比剩下的所有球都大呢？

样例1：

输入

3 5

10 7 4

输出

2

样例2：

输入3 5

12 2 4

输出

-1

11

第一行两个正整数n,s，分别表示场内别人球的个数、小天的球的初始大小。

第二行n个正整数，表示这些球各自的大小。

一行一个整数，表示变成第一至少需要吃人的次数。如果怎么也无法变成第一，则输出两行，第一行为-1，第二行为最大能达到的体积值。

数据限制：

n<=30000

其他数字保证32位能存下

 /*by SilverN*/

 #include<algorithm>

 #include<iostream>

 #include<cstring>

 #include<cstdio>

 #include<cmath>

 #include<queue>

 using namespace std;

 const int mxn=;

 int read(){

     int x=,f=;char ch=getchar();

     while(ch<'' || ch>''){if(ch=='-')f=-;ch=getchar();}

     while(ch>='' && ch<=''){x=x*+ch-'';ch=getchar();}

     return x*f;

 }

 int a[mxn];

 int n;

 priority_queue <int,vector<int>,less<int> >q;

 int pos,s=;

 int main(){

     n=read();s=read();

     int i,j;

     for(i=;i<=n;i++) a[i]=read();

     sort(a+,a+n+);

     pos=;bool flag=;

     int cnt=;

     while(++cnt){

         while(a[pos]<s && pos<=n){q.push(a[pos]);pos++;}

         if(pos>n && !flag){

             flag=;printf("%d\n",cnt-);

         }

         if(q.empty())break;

         s+=q.top();q.pop();

     }

     if(!flag)printf("-1\n%d\n",s);

     return ;

 }

 /*by SilverN*/

 #include<algorithm>

 #include<iostream>

 #include<cstring>

 #include<cstdio>

 #include<cmath>

 using namespace std;

 const int mxn=;

 int read(){

     int x=,f=;char ch=getchar();

     while(ch<'' || ch>''){if(ch=='-')f=-;ch=getchar();}

     while(ch>='' && ch<=''){x=x*+ch-'';ch=getchar();}

     return x*f;

 }

 int a[mxn];

 int smm=,mx=;

 int n,s;

 bool vis[mxn];

 int main(){

     n=read();

     s=read();

     int i,j;

     for(i=;i<=n;i++){

         a[i]=read();

         smm+=a[i];

     }

     sort(a+,a+n+);

     mx=a[n];

     int cnt=;

     int ans=;

     bool flag=;

     int pos=;

     for(i=;i<=n;i++){

         int l=,r=n;

         int mid;

         while(l<=r){

             mid=(l+r)>>;

             if(s<=a[mid]){

                 r=mid-;

             }

             else{

                 pos=mid;

                 l=mid+;

             }

         }

         l=pos;

         while(vis[l])l--;

         s+=a[l];

         cnt++;

         if(l)vis[l]=;

         if(s>mx && !flag){

             flag=;

             ans=cnt;

         }

     }

     if(ans==)printf("-1\n%d\n",s);

     else printf("%d\n",ans);

     return ;

 }