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:
[82, 197, 212, 266, 30, 149, 57, 227, 294, 299, 176, 21, 31, 214, 224, 117, 181, 19, 37, 42], k=1

Ex Output:
299

Ex Input:
[28, 92, 72, 299, 153, 66, 261, 160, 218, 130, 235, 262, 10, 51, 17, 141, 14, 277, 247, 223], k=18

Ex Output:
17

Ex Input:
[204, 46, 228, 236, 63, 26, 95, 85, 257, 114, 247, 41, 74, 40, 207, 268, 169, 193, 238, 156], k=15

Ex Output:
74