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:
[46, 244, 271, 123, 66, 208, 130, 175, 31, 116, 246, 169, 206, 188, 209, 267, 202, 56, 63, 129], k=18

Ex Output:
56


Ex Input:
[121, 259, 111, 17, 195, 134, 116, 277, 36, 203, 110, 11, 65, 220, 22, 240, 274, 288, 173, 85], k=11

Ex Output:
121


Ex Input:
[121, 259, 111, 17, 195, 134, 116, 277, 36, 203, 110, 11, 65, 220, 22, 240, 274, 288, 173, 85], k=11

Ex Output:

121