噜噜被黑大帅逼到了一间密室......

题目描述

现在有一排 $n$个密室（从左到右编号依次为 $1,...,n$），噜噜最开始在 $x$ 号密室中。已知：

• 每个密室中都有一张特定编号的门卡。
• 相邻密室之间都有一道上锁的门，每道门都可以在两边房间用对应门卡解锁，例如解锁 $3$号密室与 $4$号密室的门，那么可以在 $3$号房间使用 $3$号门卡或者在$4$号房间使用 $4$号门卡，但在$3$号房间使用$4$号门卡是无法进行解锁的。
• $1$ 号密室和 $n$号密室都有一扇通向外部的门，也需要相同编号门卡进行解锁。

现在告诉你每个密室的门卡编号，请你判断 噜噜 是否能够离开密室(既从 $1$号或者$n$号密室离开)。

你需要处理$t$个问题。

输入格式

第一行一个正整数 $t$，表示问题的数量。

接下来 $t$块：

第一个第一行两个正整数 $n,x$，表示密室的数量和 噜噜 所在密室的编号。

第二行 $n$ 个正整数 $a_1,...,a_n$，从左到右依次表示门卡的编号(保证 $1,...,n$ 号门卡各有一张)。

输出格式

$t$ 行,每行一个字符串表示答案,YES表示能够逃离,NO表示不能逃离

2
3 2
1 2 3
3 2
2 3 1

由于格式缺陷，输出NO的时候应该替换成输出No，而Yes无需替换。否则判题机会返回错误答案。注意，这个非常重要！注意，不要特意注释这部分内容。

YES
NO

【样例 1 解释】

第一组数据中，噜噜的逃脱路径为 $2→1→out$或者 $2→3→out$。

第二组数据中，噜噜 无论如何都不能逃脱。

---

1
7 4
6 2 5 4 3 1 7

YES

【样例 2 解释】

第一组数据中，噜噜 的逃脱路径为$4→3→5→6→2→1→out$。

---

【数据范围】

本题采用子任务捆绑测试

对于所有数据：$1≤t≤10，1≤n≤10^5，1≤a_i≤n$。

子任务编号	$n$	所占比例
subtask$1$	$≤15$	$30\%$
subtask$2$	$≤10^3$
subtask$3$	$≤10^5$	$40\%$