수족관의 보충 물통

문제

작은 수족관에서는 아침마다 전시 수조에 물을 보충한다. 관리자는 필요한 물을 한 번에 준비하기 위해 수조마다 부족한 물의 양을 먼저 기록했다. 오늘 관리할 수조는 모두 N개이며, i번째 수조에 보충해야 하는 물의 양은 A_i리터다. 모든 수조에는 기록된 양만큼 정확히 물을 넣어야 한다. 보충용 물은 용량이 B리터인 물통에 담겨 있다. 준비된 물통은 모두 가득 차 있으며, 관리자는 필요한 만큼 물통을 열 수 있다. 물통 하나의 물을 여러 수조에 나누어 넣어도 되고, 한 수조에 여러 물통의 물을 넣어도 된다. 따라서 수조별로 물통을 따로 배정할 필요는 없다. 물을 옮기는 동안 물이 새거나 증발하는 일은 없다. 관리자는 가득 찬 물통을 하나씩 열고, 열린 물통에 남은 물을 모두 사용한 뒤에 다음 물통을 연다. 다만 모든 수조의 보충이 끝나면 즉시 작업을 멈춘다. 마지막으로 연 물통에는 물이 남을 수 있으며, 아직 열지 않은 물통은 남은 물의 양을 계산할 때 포함하지 않는다. 필요한 물의 양이 물통 용량의 배수라면 열린 물통에는 물이 남지 않는다. 물을 보충할 필요가 없는 수조도 있으며, 그런 수조의 기록은 0이다. 모든 수조의 기록이 0이면 물통을 하나도 열지 않고, 열린 물통에 남은 물의 양도 0으로 정한다. 수조별 기록과 물통의 용량을 이용하여 작업을 끝내기 위해 열어야 하는 물통의 수와, 작업이 끝난 뒤 열린 물통에 남는 물의 양을 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N과 B가 공백으로 주어진다. 1 ≤ N ≤ 1,000, 1 ≤ B ≤ 1,000이다.
둘째 줄에 정수 A_1, A_2, …, A_N이 공백으로 주어진다. 0 ≤ A_i ≤ 1,000이다.

출력

열어야 하는 물통의 수와 열린 물통에 남는 물의 양을 정수로 공백 하나로 구분하여 출력한다. 남는 물의 단위는 리터다.

4 7
3 0 8 5

3 5

3 4
0 0 0

0 0

2 6
7 5

2 0

출처: Devin.KR 자체 제작