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]: [178, 174, 258, 106, 221, 130, 64, 291, 141, 241, 161, 208, 55, 263, 190, 244, 292, 125, 112, 15], k=18
[EX A]: 64

[EX Q]: [27, 270, 149, 171, 292, 257, 19, 130, 22, 12, 15, 173, 28, 96, 180, 70, 35, 145, 208, 165], k=15
[EX A]: 28

[EX Q]: [267, 175, 73, 279, 67, 288, 221, 86, 275, 24, 87, 257, 112, 265, 16, 76, 101, 130, 297, 53], k=1
[EX A]:
297