칠판

방에 칠판이 하나 있고, 칠판에는 양의 정수 $n$개가 적혀 있다. 물건이 정돈되어 있는 것을 좋아하지만, 이 칠판은 엉망이다. 수들이 제멋대로 흩어져 있고, 아주 작은 값과 아주 큰 값이 섞여 있다.

정리하기 위해 합이 그대로 유지되도록 수를 한 번에 하나씩 쪼갠다. 한 번의 연산에서는 칠판에 있는 값 $x$를 하나 골라 지우고, $x = y + z$를 만족하는 두 양의 실수 $y$와 $z$로 바꾼다.

목표는 칠판의 가장 큰 값이 가장 작은 값보다 $k$퍼센트 이하로 크도록 만드는 것이다.

이 목표에 도달하는 데 필요한 연산 횟수의 최솟값을 구하라.

첫 번째 줄에 두 정수 $n$과 $k$가 주어진다 ($1 \leq n \leq 10000$, $0 \leq k \leq 100$). 칠판에 처음 적힌 정수의 개수와 허용하는 차이의 백분율이다.

두 번째 줄에는 칠판에 처음 적힌 정수 $a_1, a_2, \ldots, a_n$이 주어진다 ($1 \leq a_i \leq 10^9$).

칠판의 가장 큰 값이 가장 작은 값보다 $k$퍼센트 이하로 커지도록 만드는 데 필요한 연산 횟수의 최솟값을 출력한다.