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.

[142, 256, 14, 48, 123, 89, 42, 83, 225, 167, 128, 294, 222, 22, 291, 269, 103, 40, 235, 70], k=18
40

[122, 192, 254, 187, 244, 116, 87, 90, 230, 248, 94, 293, 257, 186, 96, 177, 294, 261, 104, 18], k=17
94

[184, 74, 249, 256, 81, 240, 36, 45, 278, 186, 170, 143, 146, 72, 176, 97, 149, 70, 166, 208], k=10

166