描述
作为一个OIer，小天给自己做了一个超牛的外挂：让自己的球瞬间移动到场内的任何位置！！！这意味着小天可以瞬间移动到任何一个比自己小的球上，把它吃掉。现在，小天只用外挂来瞬移，每次瞬移只能吃掉一个球。
现在房间内有n个大小不一的球，小天至少瞬移吃球多少次，才能比剩下的所有球都大呢？
样例1：
输入
3 5
10 7 4
输出
2
样例2：
输入3 5
12 2 4
输出
-1
11
输入格式
第一行两个正整数n,s，分别表示场内别人球的个数、小天的球的初始大小。
第二行n个正整数，表示这些球各自的大小。
输出格式
一行一个整数，表示变成第一至少需要吃人的次数。如果怎么也无法变成第一，则输出两行，第一行为-1，第二行为最大能达到的体积值。
备注
数据限制：
n<=30000
其他数字保证32位能存下
每次贪心地吃比自己小的最大的球。
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
priority_queue<int>q;
int n,s,mx,cnt,flg=1,a[30005];
int main()
{scanf("%d%d",&n,&s);for(int i=1;i<=n;i++)scanf("%d",a+i);sort(a+1,a+n+1);mx=a[n];if(s>a[n]){printf("0\n");return 0;}while(1){for(int i=flg;i<=n;i++){if(a[i]<s)q.push(a[i]);else{flg=i;break;}}if(q.empty()){printf("-1\n%d\n",s);break;}int t=q.top();q.pop();s+=t;cnt++;if(s>a[n]){printf("%d\n",cnt);break;}}return 0;
}