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:
[296, 189, 200, 89, 286, 140, 184, 267, 273, 58, 117, 75, 158, 94, 176, 266, 248, 52, 147, 163], k=10

Ex Output:
176


Ex Input:
[265, 266, 70, 83, 280, 46, 184, 127, 114, 242, 188, 160, 270, 98, 95, 119, 112, 263, 109, 86], k=15

Ex Output:
98


Ex Input:
[182, 188, 253, 98, 42, 219, 177, 274, 214, 272, 137, 94, 31, 113, 119, 75, 197, 63, 293, 65], k=1

Ex Output:

293