Cerința

Se dau n numere naturale. Să se afișeze al k-ulea cel mai mic element din șir.

Date de intrare

Fișierul de intrare statisticiordine.in conține pe prima linie numerele n si k, iar pe a doua linie n numere naturale separate prin spații.

Date de ieșire

Fișierul de ieșire statisticiordine.out va conține pe prima linie numărul căutat.

Restricții și precizări

• 1 ≤ k ≤ n ≤ 4.000.000
• numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 4.000.000.000

Exemplu

statisticiordine.in

6 4
1 58 4 3 24 50

statisticiordine.out

24

Explicație

24 este al patrulea cel mai mic element din sir.

#include <bits/stdc++.h>

using namespace std;

unsigned int a[4000001];

ifstream fin("statisticiordine.in");
ofstream fout("statisticiordine.out");

int main ()
{
    unsigned int n , k;
    fin >> n >> k;
    for (int i = 1 ; i <= n ; ++i) fin >> a[i];
    sort (a+1 , a + n + 1);
    fout << a[k];
    fin.close();
    fout.close();

    return 0;
}