수아는 x축 위에 앉아있다. "나는 x축이 너무 좋아!!" 라고 수아가 말했다. 수평선에는 n개의 사탕바구니가 있고, 각 사탕 바구니에는 m개의 사탕이 있다. 각 사탕 바구니는 x₁, x₂, ..., x_n 에 있고, 수아는 0에 있다.

오늘은 날씨가 덥다. 따라서, 시간이 1만큼 지날 때 마다, 모든 사탕바구니에서 사탕은 1만큼 줄어든다. 수아는 매우 배가고프기 때문에, 사탕바구니에 있는 사탕을 0만에 모두 먹을 수 있다. 수아가 1만큼 움직일 때, 시간은 1만큼 지나간다.

수아가 먹을 수 있는 사탕의 최대 개수를 구하는 프로그램을 작성하시오.

입력 형식

첫째 줄에 n과 m이 주어진다. 둘째 줄부터 n개의 줄에 사탕 바구니의 위치 x_i가 주어진다. (0 ≤ n ≤ 300, 1 ≤ m ≤ 1,000,000, -10,000 ≤ x_i ≤ 10,000) 사탕 바구니의 위치는 중복되지 않는다.

출력 형식

수아가 먹을 수 있는 사탕의 최대 개수를 출력한다.

예제 입력

3 15
6
-3
1

예제 출력

25