#38. 破釜橙舟

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Koishi

题目描述

猫猫冒险队穿过了危险的长廊后来到了 Koishi 城堡的大厅,但他们的情况并不乐观,因为橙子被怪物左右夹击了。

橙子和 只怪物排成一行,并且橙子在从左往右数的第 位。

橙子和怪物都有一个战斗力数值,橙子只能战胜战斗力不高于他的怪物。

橙子每次可以选择一只与他相邻的怪物进行战斗。当橙子战胜一只怪物,这只怪物就会消失,与它相邻的怪物会立刻补齐空位。

然而为了增加难度,Koishi 给橙子下了诅咒,当橙子战胜了一只怪物后,橙子的战斗力将会变成这只怪物的战斗力。

现在汤圆想知道是否存在一种方案,使得橙子能够战胜所有怪物。

输入格式

输入由多组数据构成。

第一行一个正整数 (),表示共有 组数据。

对于每组数据,第一行两个正整数 ,用一个空格隔开,表示有 只怪物,橙子在从左往右数的第 位。

第二行 个整数 ,用一个空格隔开, 表示从左往右数的第 个生物(可能是怪物或者橙子)的战斗力。

输出格式

对于每组数据,输出一行一个字符串 YES 或者 NO 表示是否存在一种方案,使得橙子能够战胜所有怪物。

样例

输入样例

2
5 3
1 2 5 3 4
3 1
100 10 1

输出样例

NO
YES

数据范围与提示

满足所有 都不超过 int 的范围