Problem

Find the maximum number of towers that will receive the signal.

Input

The first line contains two integers, N, denoting the number of towers, and K, denoting the maximum number of changes. The second line contains N space-separated integers, denoting the frequency of the receiver of each tower.

Output

The output contains a single integer denoting the maximum number of towers that will receive the signal.

Explanation

If Alex chooses the initial signal frequency as 10, the first tower will receive the signal and transmit it to the next tower. After receiving the signal at the second tower, change the frequency to 30 and transmit it to the next tower. The third tower will receive the signal and transmit it to the next tower. The fourth tower will not be able to receive the signal, and the signal moves to the next tower. The fifth tower will receive the signal. The total number of towers to receive the signal is 4.