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]: [156, 11, 295, 47, 230, 49, 109, 267, 121, 169, 128, 124, 216, 220, 237, 24, 224, 105, 35, 22], k=7
[A]: 216


[Q]: [82, 197, 212, 266, 30, 149, 57, 227, 294, 299, 176, 21, 31, 214, 224, 117, 181, 19, 37, 42], k=1
[A]: 299


[Q]: [52, 229, 213, 60, 22, 228, 222, 74, 181, 249, 209, 170, 24, 103, 66, 47, 76, 245, 142, 35], k=2
[A]:
245


