T571033 好吃的序列

烤乐滋有个长为 $n$ 的整数序列（每个数均为有符号 $32$ 位整数），他想知道整个序列的第 $k$ 小值。 由于数据过大，你会输入一个 $\text{seed}$，表示随机种子，并用 `mt19937` 生成序列。 以下是一个示例： ```c++ #include using namespace std; constexpr int N = 1e8 + 10; int a[N]; int32_t main(){ int n, k, seed; cin >> n >> k >> seed; mt19937 myrd(seed); for(int i = 1; i

一共三个整数 $n, k, \text{seed}$。

一个整数，表示序列的第 $k$ 小数。

### 样例解释 生成的序列为 `-982170359 1283169405 89128932 2124247567 -1573468864`。 ### 数据范围 对于 $100\%$ 的数据，$1 \le n \le 10 ^ 8,1 \le k \le n,1\le \text{seed} \le 10^8$。