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.

Example Input: [46, 244, 271, 123, 66, 208, 130, 175, 31, 116, 246, 169, 206, 188, 209, 267, 202, 56, 63, 129], k=18
Example Output: 56

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

Example Input: [120, 104, 231, 246, 115, 267, 125, 205, 69, 166, 18, 130, 129, 154, 101, 142, 68, 10, 92, 201], k=17
Example Output:
69