素世喝茶
题号:NC274692
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

咖啡店里有 n 种红茶,第 i 种红茶的美味值为 a_i

Soyo喜欢喝红茶,她昨天喝了第 x 种红茶,今天她想喝除了第 x 种红茶外,美味值最大的红茶。

Soyo想知道,她有多少种红茶可以选择。

输入描述:

第一行输入两个正整数 n(2 \leq n \leq 10^5),x(1 \leq x \leq n) ,表示红茶种数,昨天喝的红茶种类。

第二行输入 n 个正整数 a_i(1 \leq a_i \leq 10^9) ,表示每种红茶的美味值。

输出描述:

输出一个整数表示答案。
示例1

输入

复制
6 4
1 1 4 5 1 4

输出

复制
2

说明

有第3、6种红茶可以选择,因此答案为2。