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.

Ex Input:
[87, 141, 139, 48, 188, 47, 70, 55, 86, 181, 66, 228, 44, 272, 92, 97, 187, 246, 235, 239], k=18

Ex Output:
48


Ex Input:
[55, 259, 84, 222, 28, 10, 197, 81, 214, 215, 273, 180, 256, 91, 242, 211, 103, 166, 247, 95], k=14

Ex Output:
95


Ex Input:
[110, 261, 22, 294, 94, 275, 282, 201, 185, 24, 232, 222, 114, 50, 93, 216, 56, 55, 150, 251], k=18

Ex Output:

50


