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.

[41, 35, 151, 282, 291, 194, 134, 27, 211, 298, 278, 132, 113, 230, 155, 142, 149, 148, 36, 254], k=9
155

[49, 182, 91, 224, 295, 254, 143, 70, 20, 174, 120, 168, 278, 139, 72, 78, 21, 89, 39, 131], k=3
254

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