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]: [204, 46, 228, 236, 63, 26, 95, 85, 257, 114, 247, 41, 74, 40, 207, 268, 169, 193, 238, 156], k=15
[A]: 74


[Q]: [194, 39, 151, 113, 173, 176, 284, 76, 274, 162, 65, 262, 188, 54, 154, 36, 105, 201, 191, 226], k=20
[A]: 36


[Q]: [16, 10, 255, 45, 203, 197, 168, 85, 266, 245, 232, 298, 199, 26, 181, 202, 214, 82, 283, 120], k=1
[A]:
298