Definition: 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: [87, 141, 139, 48, 188, 47, 70, 55, 86, 181, 66, 228, 44, 272, 92, 97, 187, 246, 235, 239], k=18

48