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.

Input: Consider Input: [243, 158, 197, 181, 109, 198, 290, 291, 222, 166, 65, 81, 241, 148, 235, 259, 139, 57, 165, 135], k=16

Output: 135


Input: Consider Input: [249, 282, 277, 136, 239, 298, 69, 291, 137, 213, 275, 263, 199, 22, 51, 141, 75, 228, 32, 234], k=1

Output: 298


Input: Consider Input: [129, 167, 275, 150, 232, 198, 22, 115, 121, 270, 58, 112, 252, 103, 265, 235, 227, 260, 84, 153], k=15


Output: 115