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:
[199, 68, 40, 72, 86, 169, 42, 46, 215, 64, 110, 276, 39, 217, 103, 196, 126, 219, 143, 159], k=12

Ex Output:
103


Ex Input:
[208, 53, 169, 207, 15, 137, 291, 217, 269, 100, 121, 174, 297, 124, 34, 81, 56, 149, 66, 199], k=13

Ex Output:
121


Ex Input:
[127, 150, 271, 167, 241, 211, 97, 74, 248, 131, 147, 116, 258, 81, 185, 65, 73, 118, 285, 266], k=5

Ex Output:

248