| 问题描述 |
|---|
小仙女hqy又去了井边，遇见了m只青蛙，她正准备抓青蛙的时候，有一只青蛙突然开口说道：“亲爱的公主，我们都是王子，只有您能够破除邪恶的女巫施在我们身上的诅咒。”hqy很希望能嫁给一个帅的王子（这里用一个整数表示一个王子的帅气值，越大表示越帅），但是王子身上的诅咒过于强大，以至于hqy必须在解除一个青蛙王子的诅咒后，就得决定是否要嫁给这只青蛙变成的王子。如果愿意嫁了才能永久解除王子身上的诅咒，但这也同时意味着即使剩下的青蛙里有更帅的王子，hqy也无法放弃她当前已经选择的王子而跟他在一起。 hqy做出了一个决定，逐一解除这m只青蛙的诅咒，并且先用前p只青蛙做实验，看看其中最帅的王子的帅气值是多少（设为max）。然后在剩下的m-p只青蛙里，如果遇到第一个帅气值大于等于max的王子，hqy就嫁了，不管以后会不会有更好的王子。当然，这个方法有可能会导致最后没有选上任何一个青蛙王子。 |
| 输入描述 |
一个正整数n，表示有n组案例。 每组案例中，先是两个正整数m和p(m<=5000, p<=m-1)，表示青蛙的总数和做实验的青蛙数量；然后是m个正整数，表示这m个青蛙王子的帅气值。 |
| 输出描述 |
针对每组案例，如果hqy最后嫁给了王子，那么输出该王子的帅气值；如果hqy没有选上任何一个王子，那么输出None。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 5 2 85 90 95 100 90 5 2 100 95 90 85 80 |
| 样例输出 |
95 None |
| 提示说明 |
第一组，前两个的最大值是90，后面三个中，第一个大于等于90的是95，故输出95。 第二组，前两个的最大值是100，后面三个中，没有一个大于等于100的。 |
| 相关 |