CF1668B Social Distance

题目描述

有一圈共 $m$ 个座椅(编号 $0 \sim m-1$),有 $n$ 个人要坐在上面,第 $i$ 个人左右两边至少要有 $a_i$ 个空座椅,问是否有一种方案可以使得所有人都能坐在上面。

输入格式

第一行一个整数 $t ( 1\le t \le 5 ⋅ 10^4 )$,表示有 $t$ 组询问。 接下来 $2⋅t$ 行,每两行为一组询问。对于每一组询问,第一行两个整数,为 $n$ 和 $m$ ($2\le n \le 10^5$, $1\le m \le 10^9$),接下来一行为 $n$ 个整数,第 $i$ 个整数为 $a_i(1\le a_i \le 10^9 )$。

输出格式

对于每一组询问,输出对应的答案,可以输出 `YES`,否则输出 `NO`。

说明/提示

样例第一组询问:人数大于座椅数,无解。 样例第二组询问:一种可行解为第一个人坐编号为 $2$ 的座椅,第二个人坐编号为 $0$ 的座椅。 样例第三组询问:第二个人无论坐哪,第一个人都没有位置,无解。 样例第四组询问:一种可行解为第一个人坐编号为 $1$ 的座椅,第二个人坐编号为 $4$ 的座椅,第三个人坐编号为 $7$ 的座椅。