快速排序+速读

链接：https://ac.nowcoder.com/acm/contest/5773/A
来源：牛客网

题目描述
给你一个长度为n的序列，求序列中第k小数的多少。
输入描述:

多组输入，第一行读入一个整数T表示有T组数据。
每组数据占两行，第一行为两个整数n，k，表示数列长度和k。
第二行为n个用空格隔开的整数。

输出描述:

对于每组数据，输出它的第k小数是多少。
每组数据之间用空格隔开

示例1
输入
复制

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

输出
复制

2
3

#include <bits/stdc++.h>
using namespace std;
const int N = 5e6 + 20;
int t, n, k;
int m[N];
int quick_sort(int m[], int l, int r, int k)
{
   
	if (l >= r) return m[r];
	int x = m[l], i = l - 1, j = r + 1;
	while (i < j)
	{