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 Q]: [111, 105, 27, 188, 147, 106, 289, 104, 117, 263, 140, 62, 108, 14, 88, 261, 226, 269, 112, 31], k=7
[EX A]: 147

[EX Q]: [260, 193, 189, 214, 51, 228, 61, 209, 212, 265, 286, 128, 160, 116, 114, 88, 245, 175, 62, 77], k=15
[EX A]: 114

[EX Q]: [140, 52, 172, 175, 201, 159, 291, 255, 93, 10, 111, 125, 221, 149, 92, 218, 199, 205, 108, 55], k=19
[EX A]:
52

