2905 번 : 홍 준이 와 울타리 
 2905 번 
 2905 번 - 홍 준이 와 울타리 
 1 초 256 MB 523 104 87 33 . 080 % 
 홍 준이 는 오래 된 울타리 를 색칠 해야 한다 . 이 울타리 는 너비 가 1 cm 이 고 높이 가 여러 가지 인 널빤지 N 개 로 만들 어 졌 다 . 색칠 을 빨리 하 기 위해 , 홍 준이 는 롤러 Super Paint Roller Deluxe 를 샀 다 . 이 롤러 의 폭 은 X cm 이 다 . 홍 준이 는 색칠 을 할 때 , 롤러 의 모든 부분 이 널빤지 를 벗어나 지 않 게 해야 한다 . 그렇 지 않 으면 페인트 가 흘러서 주위 를 얼룩지 게 할 수 있 다 . 또한 , 색칠 중 에 롤러 는 언제나 땅 과 평행 해야 한다 . 즉 , 홍 준이 가 롤러 를 안 전하 게 쓰 기 위해서 는 , X 개 의 연속 된 널빤지 를 선택 해서 맨 밑 에서부터 X 개 의 널빤지 중 가장 높이 가 낮 은 널빤지 전체 를 색칠 할 때 까지 , 한 번 에 색칠 해야 한다 . 그 다음 다른 X 개 의 널빤지 를 선택 해서 , 같 은 방법 으로 칠 하 는 작업 을 반복 한다 . 
 이렇게 색칠 하 면 널빤지 의 몇 부분 이 색칠 되 지 않 으므로 , 홍 준이 는 그 부분 을 칫솔 로 페인트칠 해야 한다 . 이건 누구 나 알 다시피 지루 한 작업 이 기 때문 에 , 홍 준이 는 여러분 에게 Super Paint Roller Deluxe 를 이용 해서 가장 많 은 영역 을 색칠 할 수 있 도록 도움 을 요청 했 다 . 이러 한 방법 이 여러 가지 있 다면 , 홍 준이 는 최소한 의 롤러 질 횟수 로 색칠 하 려고 한다 . 홍 준이 를 도와 , 칫솔 로 칠 해야 할 널빤지 의 최소 넓이 와 최소 롤러 질 횟수 를 구하 는 프로그램 을 작성 하 시 오 . 
 첫 번 째 줄 에 널빤지 의 수 N ( 1 ≤ N ≤ 1 000 000 ) , Super Paint Roller Deluxe 의 너비 X ( 1 ≤ X ≤ 100 000 ) 가 주어진다 . 
 두 번 째 줄 에 널빤지 들 의 높이 를 의미 하 는 1 000 000 이하 의 자연수 N 개 가 주어진다 . 
 첫 번 째 줄 에 홍 준이 가 칫솔 로 칠 해야 하 는 널빤지 넓이 의 최솟값 을 출력 한다 . 
 두 번 째 줄 에 이때 필요 한 최소한 의 롤러 질 횟수 를 출력 한다 . 
 홍 준이 는 두 번 의 롤러 질 을 한다 . - 1 , 2 , 3 번 째 널빤지 에 높이 3 cm 로 , 나머지 3 , 4 , 5 번 째 널빤지 에 는 높이 4 cm 로 칠 한다 . 3 cm ²( 2 cm ² 는 1 번 널빤지 , 1 cm ² 는 5 번 널빤지 ) 가 칠 해 지 지 않 아서 칫솔 로 칠 해야 한다 . 그리고 가운데 3 번 째 널빤지 에 3 cm ² 이 2 번 중복 되 어서 칠 해졌 지만 , 상관없 다 . 
 Contest > Croatian Open Competition in Informatics > COCI 2009 / 2010 > Contest # 4 4 번 
 잘못 된 조건 을 찾 은 사람 : zzz 898989