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]: [276, 188, 261, 277, 93, 230, 233, 22, 212, 97, 204, 40, 21, 226, 162, 157, 89, 216, 284, 271], k=2
[EX A]: 277

[EX Q]: [119, 81, 142, 240, 37, 46, 178, 110, 36, 53, 173, 161, 89, 273, 16, 218, 143, 297, 196, 192], k=15
[EX A]:
81