#CCBCHBAHAI0000167. Vòng tiếp theo (Next Round)

Vòng tiếp theo (Next Round)

Vòng tiếp theo (Next Round)

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có nn thí sinh, điểm đã được sắp theo thứ tự không tăng:

a1≥a2≥⋯≥an.a_1\ge a_2\ge\cdots\ge a_n.

Thí sinh được vào vòng tiếp theo khi điểm của họ dương và không nhỏ hơn điểm của người đứng thứ kk. Gọi ngưỡng T=akT=a_k.

Hãy đếm số chỉ số ii thỏa đồng thời

ai>0vaˋai≥T.a_i>0\quad\text{và}\quad a_i\ge T.

Input

  • Dòng 1: hai số nguyên n,kn,k.
  • Dòng 2: nn số nguyên a1,a2,…,ana_1,a_2,\ldots,a_n.

Output

In số thí sinh được vào vòng tiếp theo.

Subtask

Subtask 1 (100 điểm): 1≤k≤n≤501\le k\le n\le50; 0≤ai≤1000\le a_i\le100; a0≥a1≥⋯≥an−1a_0\ge a_1\ge\cdots\ge a_{n-1}.

Ví dụ

Input

8 5
10 9 8 7 7 7 5 5

Output

6

Giải thích

Ngưỡng là a5=7a_5=7. Sáu thí sinh đầu có điểm dương và ít nhất bằng 77.