2780: T1-任务
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：4
题目描述
小A还有 N 个任务没有做，小A经过评估后发现， 完成第i个任务最少需要 Li分钟，最多需要Ri分钟。
现在小A总共还剩X分钟：
- 若在最坏情况下（即每个任务的完成时间都取Ri）能完成所有任务，输出OK ;
- 若在平均情况下（即每个任务的完成时间都取Li和Ri的平均数）能完成所有任务，输出Maybe OK ;
- 若在最好情况下（即每个任务的完成时间都取Li）能完成所有任务，输出Maybe
- 否则输出最好情况下最多能完成多少个任务。
输入
第一行两个整数 N,X，表示任务数量和剩余时间。
接下来 n行，第 i 行两个整数 Li,Ri，表示第 i个任务最少需要的时间和最多需要的时间。
输出
输出一行，一个字符串或一个整数，表示答案。
样例输入 复制
3 10
4 6
1 6
1 2样例输出 复制
Maybe OK提示
对于50%的数据，n≤100；
对于100%的数据，1≤n≤100000,1≤X≤109 , 1≤Li≤Ri≤104。
前50%和后50%中，题中四种情况均各占20%，20%，30%，30% 。