1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <cstdio>
#include <cstdlib>

int main() {
  int A[3000];
  int N, K;
  scanf("%d%d", &N, &K);
  for (int i = 0; i < N; ++i) {
    scanf("%d", A + i);
  }

  qsort(A, N, sizeof(int), [](const void *px, const void *py) { return *((const int *)py) - *((const int *)px); });

  int last = K - 1;
  int value = A[last];
  while (last < N && A[last + 1] == value) {
    ++last;
  }

  printf("%d\n", last + 1);

  return 0;
}