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]: [46, 244, 271, 123, 66, 208, 130, 175, 31, 116, 246, 169, 206, 188, 209, 267, 202, 56, 63, 129], k=18
[A]: 56

[Q]: [145, 161, 63, 107, 188, 156, 193, 237, 166, 218, 207, 233, 170, 279, 136, 203, 122, 194, 51, 24], k=8
[A]: 193

[Q]: [27, 296, 104, 39, 282, 65, 143, 278, 231, 149, 246, 176, 195, 179, 210, 68, 297, 233, 168, 248], k=8
[A]:
231