数组中的第K大元素

给定一个未排序的整数数组和一个整数k，找出数组中第k大的元素。注意是第k大而不是第k小。

第一行包含两个整数n和k，分别表示数组长度和要找的第k大元素。第二行包含n个整数，表示数组元素。

输出一个整数，表示第k大的元素。

可以使用快速选择算法达到O(n)平均时间复杂度，或使用堆/优先队列。