这个也挺快。

#include <stdio.h>
#include <time.h>
#include <stdlib.h>

int arr[1000005];
int main(){
    int n, k; 
    scanf("%d%d",&n,&k);
    int i;
    for(i = 0; i < n; i++) 
    {
        int x;
        scanf("%d", &x);
        arr[x] += 1;
    }

    int j;
    int num = 0;

    for(j = 0; num < k; j++)
    {
        if(arr[j] >= 1)
        {
            num+=arr[j];
        }
    }

    printf("%d\n", j-1);
    return 0;
}