#include <iostream>

#include <vector>

#include <map>

#include <algorithm>

using namespace std;

void findFrequency(vector<int>& a) {

    map<int, int> freq;

    for (int num : a) {

        freq[num]++;

    }

    vector<pair<int, int>> sorted_freq(freq.begin(), freq.end());

    sort(sorted_freq.rbegin(), sorted_freq.rend(), [](pair<int, int>& a, pair<int, int>& b) {

        return a.first > b.first;

    });

    cout << "Tần suất xuất hiện của các số theo thứ tự từ lớn đến bé:" << endl;

    for (auto& p : sorted_freq) {

        cout << "Số: " << p.first << " - Tần suất: " << p.second << endl;

    }

}

void findKthMostFrequent(vector<int>& a, int k) {

    map<int, int> freq;

    for (int num : a) {

        freq[num]++;

    }

    vector<pair<int, int>> sorted_freq;

    for (auto& p : freq) {

        sorted_freq.push_back(p);

    }

    sort(sorted_freq.rbegin(), sorted_freq.rend(), [](pair<int, int>& a, pair<int, int>& b) {

        return a.second > b.second;

    });

    if (k <= sorted_freq.size()) {

        cout << "Số có tần suất lớn thứ " << k << ": " << sorted_freq[k - 1].first << endl;

    } else {

        cout << -1 << endl;

    }

}

int main() {

    int n, k;

    cout << "Nhập số phần tử của dãy: ";

    cin >> n;

    cout << "Nhập giá trị k: ";

    cin >> k;

    vector<int> a(n);

    cout << "Nhập dãy số: ";

    for (int i = 0; i < n; i++) {

        cin >> a[i];

    }

    findFrequency(a);

    findKthMostFrequent(a, k);

    return 0;

}