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.

[130, 65, 30, 298, 128, 28, 144, 155, 83, 251, 132, 252, 46, 81, 104, 253, 70, 250, 289, 154], k=10
132

[291, 17, 170, 81, 64, 29, 211, 10, 182, 107, 12, 275, 262, 149, 151, 280, 132, 130, 177, 281], k=1
291

[211, 170, 62, 226, 153, 238, 16, 158, 205, 142, 24, 221, 112, 89, 148, 159, 121, 296, 147, 118], k=3

226