CF1951B Battle Cows

有 $ n $ 头奶牛参加编程比赛。奶牛 $ i $ 的 Cowdeforces 评级为 $ a_i $（奶牛们的评级全部不同）。它们最初处于 $ i $ 的位置。比赛由 $ n-1 $ 个比赛组成，规则如下所示： - 第一场比赛是在位置 $ 1 $ 的奶牛和位置 $ 2 $ 的奶牛之间。 - 随后，每场比赛 $ i $ 在位置 $ i+1 $ 的奶牛和比赛 $ i-1 $ 的获胜者之间。 - 在每场比赛中，Cowdeforces 评级较高的奶牛获胜并进入下一场比赛。 你是奶牛 $ k $ 的主人。对你来说，赢得比赛并不重要。你希望你的奶牛在尽可能多的比赛中获胜。作为比赛组织者的熟人，你可以要求他们将你的奶牛与另一头奶牛交换一次位置，或者什么都不做。请问你的奶牛最多胜利几场？

**每个测试点都包含多组数据**。第一行为数据组数 $ t $ （ $ 1 \le t \le 10^4 $ ）。 每组数据的第一行包含两个整数 $ n $ 和 $ k $ 表示奶牛的数量和你的奶牛的位置（ $ 2 \le n \le 10^5， 1 \le k \le n $ ）。 第二行包含 $ n $ 个整数 $ a_1，a_2，\ldots，a_n $ 表示奶牛的 Cowdeforces 评级（ $ 1 \le a_i \le 10^9 $ ）。保证 $ a_i $ 与 $ a_{i+1} $ 不同。 保证所有数据的 $ n $ 之和不超过 $ 10^5 $ 。

对于每组数据，输出一个整数，表示奶牛 $ k $ 可以达到的最多胜利次数。

在第一组数据中，应该什么都不做。设 $ a' $ 是原始顺序中奶牛的 Cowdeforces 评级（你的奶牛评级会加粗）。 - 最初，$ a' = [\mathbf{12}， 10， 14， 11， 8， 3] $ 。 - 你的奶牛与 Cowdeforces 评级为 $ 10 $ 的奶牛对战并获胜。现在 $ a' = [\mathbf{12}， 14， 11， 8， 3] $ 。 - 你的奶牛与 Cowdeforces 评级为 $14$ 的奶牛对战，输掉了比赛。 你的奶牛赢得了 $ 1 $ 场比赛。在第二组数据中，应该将奶牛交换到位置 $ 3 $ 。然后，设 $ a' $ 是交换后顺序中奶牛的 Cowdeforces 评级。 - 最初，$ a' = [7， 2， \mathbf{12}， 10， 727， 13] $ . - Cowdeforces 评级为 $ 7 $ 的奶牛与Cowdeforces评级为 $ 2 $ 的奶牛对战并获胜。现在 $ a' = [7， \mathbf{12}， 10， 727， 13] $ . - Cowdeforces 评级为 $ 7 $ 的奶牛与你的奶牛对战，你的奶牛获胜。$ a' = [\mathbf{12}， 10， 727， 13] $ . - 你的奶牛与 Cowdeforces 评级为 $ 10 $ 的奶牛对战并获胜。现在 $ a' = [\mathbf{12}， 727， 13] $ . - 你的奶牛与 Cowdeforces 评级为 $727$ 的奶牛对战，输掉了比赛。 你的奶牛赢得了 $ 2 $ 场比赛。