签到题I
题号:NC25519
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

众所周知,给定一个可重集,求它的第 k 小的数字是一个很难的问题,那么现在就来考考你

输入描述:

第一行两个整数 n,k,表示这个可重集的大小以及询问的 k

第二行一共 n 个非负整数,表示这个可重集中所有的数字

输出描述:

一行一个整数,表示这个可重集的第 k 小的数字是什么
示例1

输入

复制
3 1
3 1 2

输出

复制
1

备注:

数据范围

所有的数字不超过