콘서트

비트랜드에서 유명한 현지 밴드 비트라이의 오랫동안 기다려 온 공연이 곧 시작됩니다. 공연을 보러 $N$명의 관객이 모였고, 공연장은 관객들이 한 줄로 서로의 뒤에 서는 구조입니다. 즉, 1번 관객이 무대 바로 앞에 서고, 그 뒤에 2번 관객이, 2번 뒤에 3번 관객이 서는 식입니다. $i$번 자리에 선 관객의 키는 $u_i$(비트랜드 미터)입니다. 관객은 자기 앞에 선 모든 사람이 자신보다 엄격히 더 작을 때에만 무대를 볼 수 있습니다.

주최 측은 이를 대비하지 못해서, 나눠 줄 수 있는 높이 1 비트랜드 미터짜리 의자를 $K$개만 가지고 있습니다. 의자 하나에는 관객 한 명만 올라설 수 있고, 관객 한 명은 최대 한 개의 의자만 받을 수 있습니다. 관객이 의자에 올라서면 그 사람의 키가 1 비트랜드 미터 높아진다고 볼 수 있습니다. 그러면 그 관객은 무대를 볼 수 있게 될 수도 있지만, 대신 자기 뒤에 선 관객들의 시야를 가릴 수도 있습니다.

의자를 최적으로 나눠 줄 때, 무대를 볼 수 있는 관객이 최대 몇 명인지 구하세요.

첫째 줄에 공백으로 구분된 두 정수, 관객 수 $N$과 의자 수 $K$가 주어집니다.

둘째 줄에 관객들이 공연장에 선 순서대로 그 키를 나타내는 $N$개의 정수 $u_i$가 공백으로 구분되어 주어집니다.

의자를 최적으로 나눠 줬을 때 공연을 볼 수 있는 관객의 최대 수를 정수 하나로 출력하세요.

• $1 \le K \le N \le 100000$
• $1 \le u_i \le 1000000$ ($1 \le i \le N$)