美团秋招笔试五道编程（2021-08-08）

恭喜发现宝藏！微信搜索公众号【TechGuide】关注更多新鲜好文和互联网大厂的笔经面经。 作者@TechGuide【全网同名】 点赞再看，养成习惯，您动动手指对原创作者意义非凡🤝

第一道： 找数（100%）

小美和小团在玩游戏。小美将会给出 n 个大小在 1 到 n 之间（包括 1 和 n）的整数，然后小美会再告诉小团一个整数 k，小团需要找到一个最小的整数 x 满足以下条件： 整数x的大小在 1 到 n 之间（包括1和n） 在小美给出的 n 个整数中，恰好有 k 个数严格比 x 小 输入描述 第一行是一个数 T，表示有 T 组数据。 对于每组数据： 第一行有两个整数 n 和 k，分别表示小美将会给出 n 个数以及她给出的整数k。

接下来一行有 n 个用空格隔开的正整数，表示小美给出的 n 个正整数。 输出描述 对于每组数据： 如果存在满足要求的数 x，第一行先输出 “YES”（不含引号），第二行输出数 x 的值。 如果不存在满足要求的数 x，输出 “NO”（不含引号）。

样例输入

1
2
3
4
5
2
6 6
1 6 6 2 1 3
6 3
1 6 5 2 2 5

样例输出

1
2
3
NO
YES
3

提示

数据范围和说明 30%的数据保证 n