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.
One example: [128, 277, 83, 280, 193, 19, 111, 154, 41, 292, 29, 53, 232, 153, 131, 151, 121, 262, 270, 132], k=15
Solution is here: 111
Explanation: 111 is the 15th largest element in the list.

Now, solve this: [214, 278, 164, 224, 256, 162, 155, 283, 289, 195, 137, 274, 179, 297, 42, 118, 135, 228, 266, 115], k=2
Solution:
289