기차

지금이 바로 스키 시즌이다! 기차역은 슬로프로 향하는 여행객으로 북적인다. 기차를 놓칠까 걱정한 승객들은 빈자리를 확인하지 않고 아무 칸에나 올라탔다.

기차의 각 칸에는 좌석이 $K$개씩 있다. 기차 전체 좌석 수는 승객 수와 정확히 같다. 이 시기에는 늘 그렇다.

각 칸에 올라탄 승객 수가 주어질 때, 모든 승객이 앉을 수 있도록 승객들이 지나가야 하는 칸 수의 합의 최솟값을 구하라.

첫째 줄에 기차의 칸 수 $N$과 각 칸의 좌석 수 $K$가 주어진다. 둘째 줄에는 $N$개의 정수 $a_i$가 주어진다. $a_i$는 $i$번째 칸에 올라탄 승객 수이다.

$a_1 + \cdots + a_N = N \times K$라고 가정한다.

답을 한 줄에 정수 하나로 출력한다. 답은 32비트 정수 범위를 넘을 수 있으므로 64비트 정수형(C/C++의 long long, Pascal의 Int64)을 사용한다.

$1 \le N \le 1000000$ $1 \le K \le 1000000$