Kth Largest Element in an Array

Given an integer array `nums` and an integer `k`, return the `k`th largest element in the array. Note that it is the `k`th largest element in sorted order, not the `k`th distinct element. ### Constraints - `1 <= k <= nums.length <= 10^5` - `-10^4 <= nums[i] <= 10^4` ### Input Format First line contains two integers `n` and `k`. Second line contains space-separated integers representing `nums`. ### Output Format Print the single integer value of the `k`th largest element.