Watermelon
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

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

输入描述:

第一行一个数字--样例个数。 
每个样例包含两行。
第一行两个数字
第二行个数字,以空格分隔。
保证所有样例中肚量最大的人只有一个。这个人是lililalala。
保证所有样例中不超过
保证所有样例中不超过

输出描述:

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

输入

复制
2  
4 3  
1 2 3 2  
5 8  
1 2 3 2 1

输出

复制
YES
NO

说明

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

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