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.

[Q]: [41, 35, 151, 282, 291, 194, 134, 27, 211, 298, 278, 132, 113, 230, 155, 142, 149, 148, 36, 254], k=9
[A]: 155


[Q]: [80, 208, 212, 33, 134, 151, 103, 290, 258, 121, 59, 221, 58, 81, 20, 166, 111, 177, 12, 176], k=8
[A]: 166


[Q]: [198, 229, 293, 225, 257, 12, 84, 195, 32, 193, 57, 185, 179, 223, 116, 61, 256, 272, 285, 118], k=6
[A]:
229