题目内容

机器人侵入了宝可梦世界，为躲避机器人攻击，宝可梦奋力奔跑。

逃脱道路长度为$len(len>2)$，初始机器人位于$1$、宝可梦位于$k(k>1)$，当宝可梦移动到$1en$时视为逃脱成功。

现在一共有$n$个障碍物位于道路上，宝可梦摧毁第$i$个障碍物需要花费$t_i$个单位时间，并且宝可梦和机器人移动一格都需要$1$个单位时间。

请你帮助宝可梦算出她能否逃脱成功。

注:机器人具有超能力!摧毁障碍不需要时间!

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数

$T(1≤T≤1000)$，代表数据组数，每组测试数据描述如下:

第一行输入三个整数

$len, n,k (2≤len≤10^9；0<n≤len-2；1＜k＜len）$代表道路长度、障碍物数量和宝可梦的初始位置。

第二行输入$n$个整数$a_1,a_2,...,a_n(1＜a_i＜len)$，表示第$i$个障碍物的位置。保证障碍物不生成在宝可梦的位置上，障碍物两边的位置不重叠。

第三行输入$n$个整数$t_i(1≤t_i≤10^6)$，表示摧毁第$i$个障碍物的时间。

除此之外，保证所有的$n$之和不超过$10^5$。

输出描述

对于每一组测试数据，如果宝可梦可以逃脱，在一行上输出“$YES$”,

否则，直降输出“$NO$”。

样例1

输入

2
6 1 4
5
3
6 1 4
5
2

输出

NO
YES

说明

对于第一组样例：

初始时，分布如图所示：