못

아담은 판자에 못을 박고 있습니다. 이미 일부 못을 각각 정해진 높이까지 박아 두었지만, 더 이상 작업할 시간이 없습니다. 옆에 있던 코지크는 최대한 많은 못이 같은 높이에 오도록 몇 개의 못을 더 내리쳐 보려고 합니다.

코지크는 망치질을 최대 $k$번만 할 수 있습니다. 코지크의 힘과 정확도는 대단해서, 한 번의 망치질로 어떤 못이든 현재 박혀 있는 높이와 $0$ 사이의 원하는 높이로 정확히 내려 박을 수 있습니다. 즉, 한 번 내리치면 그 못을 $0$ 이상 현재 높이 이하의 원하는 값으로 낮출 수 있습니다.

첫째 줄에 못의 개수 $n$과 코지크가 망치질할 수 있는 최대 횟수 $k$가 주어집니다 ($2 \le n, k \le 10^6$).

둘째 줄에는 $n$개의 정수 $w_1, w_2, \dots, w_n$이 주어집니다 ($0 \le w_i \le 10^9$). $w_i$는 $i$번째 못이 박혀 있는 높이를 나타냅니다.

코지크가 망치질을 마친 뒤, 같은 높이에 놓일 수 있는 못의 최대 개수를 한 줄에 출력합니다.

예를 들어 못 여섯 개가 각각 높이 $2, 3, 3, 3, 4, 5$에 박혀 있고 $k = 2$라면, 코지크는 높이 $4$와 $5$에 있는 두 못을 각각 높이 $3$으로 내려 박아 다섯 개의 못을 높이 $3$에 맞출 수 있습니다.