Instructions: 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: [46, 244, 271, 123, 66, 208, 130, 175, 31, 116, 246, 169, 206, 188, 209, 267, 202, 56, 63, 129], k=18
Output:
56