题目描述

输入一系列整数，利用所给数据建立一个二叉搜索树，请找出其中的第 $k$ 小的结点。

你可以假设树和 $k$ 都存在，并且 $1 \le k \le$ 树的总结点数。

输入格式

输入共两行。

第一行包含一个整数 $n$ 和 $k$，表示输入整数数量和需要查找第 $k$ 小的数。

第二行包含 $n$ 个整数。

输出格式

输出第 $k$ 小的结点的值。

样例

5 3
1 6 5 9 8

6

样例分析

如上所述。

数据范围与提示

• 对于 $100\%$ 的数据，$1 \le n \le 100$。
• 输入元素取值范围为 $[1,1000]$。