米斯蒂娅不想被吃掉
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}米斯蒂娅经常去摆烧烤摊,幽幽子是烧烤摊的常客。
\hspace{15pt}幽幽子每天都要吃 x 吨烧烤才会满意,在 n 天内米斯蒂娅每天会拿到若干吨食材,她可以将其中一部分做成烧烤,但食材最多只能存放 2 天(也就是说只能用当天或者前一天的食材做烧烤)。如果某天幽幽子不满意就会把米斯蒂娅吃掉。
\hspace{15pt}米斯蒂娅想知道是否存在一种烧烤策略,使得自己在 n 天内不会被吃掉,请你帮帮她。
\hspace{15pt}我们假设食材做成烧烤的过程是没有重量变化的。

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\ (1\leqq T\leqq 10) 代表数据组数,每组测试数据描述如下:
\hspace{15pt}第一行输入两个整数 n,x \left(1 \leqq n \leqq 2\times10^5 ,1\leqq x \leqq 2\times10^5\right)
\hspace{15pt}第二行输入 n 个整数 a_i\left(0 \leqq a_i \leqq 2\times10^5 \right),代表第 i 天拿到的食材吨数。

输出描述:

\hspace{15pt}对于每组测试数据,新起一行。
\hspace{15pt}如果存在一种策略使得米斯蒂娅不会被吃掉,请输出 \texttt{Yes};否则输出 \texttt{No}
示例1

输入

复制
2
3 1
2 0 1
3 2
6 0 1

输出

复制
Yes
No

说明

对于第一组数据,米斯蒂娅可以每天都做一吨烧烤。
对于第二组数据,第三天一定无法做出两吨烧烤。