问题 H: 小凯想要MVP!

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:2 通过:1

题目描述

小凯最近非常郁闷,明明平时刷题已经非常努力了,训练赛的时候还是要被队友说是"躺赢狗"。

于是,小凯发动了自己的超能力,他向众神祈祷,但回应他的只有2018年巅峰的自己:

他承诺只要能做出下面这道简单题,就可以帮助小凯重回巅峰:

给你一个长度为 nn 的数组 CC , 满足1≤Ci≤m1Cim且都为正整数,你需要判断是否能在 CC 中找到两个子序列,满足:

  1. 两个子序列的长度相同。
  2. 两个子序列元素和相同。
  3. 两个子序列不能相交。(即不能取相同位置上的数)

自从上了大学以后小凯的水平大幅下降,你能帮助他解决这个问题吗?













输入格式

第一行一个正整数 TT ,表示有 TT 组数据。

对于每组数据:

第一行两个正整数 n,mn,m,意义如题。

接下来一行包含n个正整数,描述数组C。

对于 100%100% 的数据, 1≤T≤20,1≤n,m≤2∗105 。

输出格式

T行,对于每组数据,如果能找到满足条件的子序列,输出 YES ,否则输出 NO .

输入样例 复制

2
5 16
1 2 4 8 16
5 5
1 2 3 4 5

输出样例 复制

NO
YES