kthBiggestFrequency

Bạn hãy tìm phần tử có số lần suất hiện trong mảng a lớn thứ k. Nếu có nhiều phần tử hợp lệ thì trả về phần tử có lần xuất hiện đầu tiên sớm nhất, còn nếu không tìm được thì hãy trả về -1.

Ví dụ:

• a = [1,1,1,3,2,3,2,4,4,4,1] và k = 1 thì kthBiggestFrequency = 1;
  Ta có:
  – phần tử 1 xuất hiện 4 lần.
  – phần tử 4 xuất hiện 3 lần.
  – phần tử 2 và 3 cùng xuất hiện 2 lần.
  ==> Phần tử 1 có tần suất xuất hiện lớn thứ 1.
• a = [1,1,1,3,2,3,2,4,4,4,1] và k = 3 thì kthBiggestFrequency = 3;
  Ta thấy cả phần tử 2 và 3 đều hợp lệ, nhưng phần tử 3 xuất hiện sớm hơn nên trả về 3.

Đầu vào/ Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript
• [Đầu vào]
  Array.Integer a
  0 <= a.length <= 10^6
0 <= a[i] <= 10^5
  Integer k
  1 <= k <= 1000
• [Đầu ra] Integer