小凯最近非常郁闷,明明平时刷题已经非常努力了,训练赛的时候还是要被队友说是"躺赢狗"。
于是,小凯发动了自己的超能力,他向众神祈祷,但回应他的只有2018年巅峰的自己:
他承诺只要能做出下面这道简单题,就可以帮助小凯重回巅峰:
给你一个长度为 nn 的数组 CC , 满足1≤Ci≤m1≤Ci≤m且都为正整数,你需要判断是否能在 CC 中找到两个子序列,满足:
自从上了大学以后小凯的水平大幅下降,你能帮助他解决这个问题吗?
第一行一个正整数 TT ,表示有 TT 组数据。
对于每组数据:
第一行两个正整数 n,mn,m,意义如题。
接下来一行包含n个正整数,描述数组C。
对于 100%100% 的数据, 1≤T≤20,1≤n,m≤2∗105 。
2
5 16
1 2 4 8 16
5 5
1 2 3 4 5
NO
YES