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]: [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]: [214, 278, 164, 224, 256, 162, 155, 283, 289, 195, 137, 274, 179, 297, 42, 118, 135, 228, 266, 115], k=2
[A]: 289


[Q]: [102, 180, 210, 233, 241, 35, 44, 157, 225, 252, 269, 143, 126, 204, 219, 277, 202, 100, 98, 163], k=5
[A]:
233