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.

[58, 242, 120, 111, 282, 148, 69, 182, 39, 251, 101, 36, 212, 294, 22, 30, 135, 219, 105, 158], k=1
294

[172, 135, 164, 185, 79, 94, 121, 52, 85, 245, 288, 75, 44, 36, 293, 198, 189, 116, 187, 47], k=8
172

[163, 251, 187, 53, 156, 212, 145, 230, 76, 266, 82, 85, 99, 43, 29, 273, 101, 96, 35, 189], k=19

35