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.

[111, 105, 27, 188, 147, 106, 289, 104, 117, 263, 140, 62, 108, 14, 88, 261, 226, 269, 112, 31], k=7
147

[229, 42, 38, 120, 33, 204, 150, 227, 268, 14, 45, 132, 220, 181, 233, 115, 121, 245, 180, 111], k=20
14

[109, 71, 25, 182, 65, 202, 184, 161, 272, 286, 299, 156, 194, 150, 129, 230, 266, 283, 297, 252], k=14

156