4125. 图书整理

【题目背景】

小明是一名热爱阅读的学生，他的书架上摆满了各种各样的书籍。为了方便取阅，小明希望将书架上每一层的书按照从左到右的顺序整理成一个非递减的高度序列。

也就是说，每本书的高度不能比它右边的书高。

然而，书架上每本书的初始高度可能并不满足这一要求。幸运的是，小明可以对第一本后的每本书进行最多一次的调整操作：

1. 将书的高度减少 $1$ 个单位（暴力削掉一截）。

2. 或者不进行任何操作。

小明想知道，是否可以通过这些操作，将书架上每一层的书都整理成符合要求的非递减序列。你能帮助他解决这个问题吗？

【题目描述】

给定 $n$ 个长度分别为 $m$ 的整数序列 $h_1\sim h_m$ ，表示书架上有几层，每层书本个数和初始高度。

请判断对于每一层是否存在一种调整方式，使得书架上的书的高度从左到右形成一个非递减序列（即每本书的高度不大于后一本书的高度）。

【输入格式】

第一行输入一个整数 $n$，表示书架的层数。

接下来输入 $n$ 组数据，每组包含一个 $m$ 和一个序列 $h_1,h_2,\cdots,h_m$，表示每层书的个数和初始高度。

【输出格式】

每一层序列如果存在可行的调整方式输出 Yes ；否则输出No 。

【样例1输入】

1
5
1 2 2 2 3

【样例2输出】

Yes

【样例2输入】

2
4
1 3 2 1
3
1 2 3

【样例2输出】

No
Yes

【样例3输入】

5
5
2 3 4 5 4
2
1 1
2
3 1
7
7 6 5 4 3 2 1
4
1 3 2 4

【样例3输出】

Yes
Yes
No
No
Yes

【样例4输入】

1
1
100000000

【样例4输出】

Yes

【数据规模与约定】

对于$100\%$的数据，$1\leq n \leq 100, 1\leq m\leq 20,1\leq h_i\leq 10^6$。

【来源】

校际联合邀请赛第5场-基础组T3