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]: [115, 212, 236, 99, 137, 92, 261, 241, 55, 210, 260, 46, 183, 289, 39, 204, 126, 66, 299, 203], k=8
[A]: 210


[Q]: [255, 270, 154, 199, 18, 122, 289, 285, 179, 259, 196, 110, 34, 35, 53, 216, 230, 251, 14, 172], k=9
[A]: 199


[Q]: [263, 254, 111, 168, 142, 236, 193, 58, 89, 212, 28, 175, 62, 92, 287, 87, 110, 252, 213, 226], k=11
[A]:
168