Watermelon 题解

题目描述
在ACM队暑假集训的某一天，实验室里有n个人。因为天气很热，大家都很想吃西瓜。于是Eric买了m个西瓜拿到了实验室。Eric把这n个人分别编号为1,2,3…n,他希望这n个人循环轮流来吃西瓜。
也就是说从1号开始，然后2号，3号…n号依次吃西瓜，n号吃完后又轮到1号来吃，直到这m个西瓜被吃完。而这n个人每个人有一个肚量值，第i个人的肚量值为ai。lililalala是这n个人肚量值最大的人，不仅如此，他还非常贪吃，每次轮到他吃西瓜时，都会直接吃掉等同于他的度量值数量的西瓜。如果剩余的西瓜已经不够吃了，那么他会把所有西瓜直接吃完。(是的他很能吃)除了lililalala以外的其他人,对于第i号每次吃西瓜可以选择吃掉[1,ai]中任意整数数量个西瓜。当然，不能超过当前剩余的西瓜数量。
为了使吃西瓜更有意思一些，Eric规定如果在轮到某个人吃西瓜时没有西瓜了，那么由他来打扫一次实验室。(是的大家都很能吃)其他人都觉得lililalala吃的太多了应该由他来打扫卫生。请问在其他人串通好的情况下能否合理安排每个人的行动使得吃完西瓜后由lililalala来打扫卫生?

输入
第一行一个数字T(1≤T≤50)–样例个数。
每个样例包含两行。
第一行两个数字n,m(1≤n≤105,0≤m≤106)。
第二行n个数字a1,a2…an(1≤ai≤107)，以空格分隔。
保证所有样例中肚量最大的人只有一个。这个人是lililalala。
保证所有样例中 ∑n 不超过3×106。 保证所有样例中 ∑m不超过107。

输出
每个样例输出一行，输出”YES”如果合理安排可以使得最后由lililalala来打扫卫生，否则输出“NO”。

样例输入
2
4 3
1 2 3 2
5 8
1 2 3 2 1
样例输出
YES
NO

提示
第一个样例中lililalala是3号:
一种可行的方案:
1号吃掉1个西瓜
2号吃掉2个西瓜
第一次到3号吃西瓜时就没有西瓜可以吃了，所以3号需要打扫卫生。

第二个样例无论怎样安排各个人在每一次吃西瓜的数量，也不能达成目标.

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+10;
typedef long long ll;
int