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.

[135, 65, 59, 281, 145, 142, 90, 166, 70, 172, 213, 14, 36, 185, 42, 128, 61, 95, 248, 121], k=6
166

[100, 154, 127, 273, 78, 40, 163, 203, 252, 155, 216, 108, 205, 257, 156, 20, 178, 266, 145, 107], k=7
203

[80, 208, 212, 33, 134, 151, 103, 290, 258, 121, 59, 221, 58, 81, 20, 166, 111, 177, 12, 176], k=8

166