rt,本人太蒻的，只会$O(n^2)$ 。

https://www.luogu.com.cn/problem/U202993

$O(n^2)$:

#include <iostream>
#include <cstdio>
using namespace std;

int n,k,temp;
int rank[100050];
int main() {
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++) {
        scanf("%d",&temp);
        for(int j=i+1;j>temp;j--) 
        	rank[j]=rank[j-1];
        rank[temp]=i;
    }
    printf("%d\n",rank[k]);
    return 0;
}