In this task, you are given a list of integers and an integer k. You need to find the kth largest element in the input list.

Ex Input:
[191, 97, 63, 44, 129, 122, 204, 100, 289, 18, 256, 264, 226, 67, 150, 209, 127, 279, 170, 151], k=12

Ex Output:
129


Ex Input:
[58, 242, 120, 111, 282, 148, 69, 182, 39, 251, 101, 36, 212, 294, 22, 30, 135, 219, 105, 158], k=1

Ex Output:
294


Ex Input:
[131, 90, 23, 99, 217, 102, 71, 34, 248, 252, 270, 81, 127, 284, 273, 256, 42, 283, 242, 169], k=5

Ex Output:

256