시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 427 73 52 17.105%

문제

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

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

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

입력

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

출력

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

예제 입력

3 15
6
-3
1

예제 출력

25

힌트

출처

Olympiad > Baltic Olympiad in Informatics > BOI 2009 1번