#206진짜 공간

어떤 파일 시스템에서는 디스크에서 차지하는 공간이 파일의 실제 크기와 항상 일치하지는 않는다. 디스크가 일정한 크기의 클러스터 단위로 나뉘어 있고, 하나의 클러스터는 한 파일만 사용할 수 있기 때문이다.

예를 들어 클러스터 크기가 512바이트인 디스크에 600바이트짜리 파일을 저장한다면, 이 파일은 두 개의 클러스터에 걸쳐 저장된다. 두 클러스터 모두 다른 파일과 함께 쓸 수 없으므로, 실제로 차지하는 디스크 공간은 1024바이트가 된다.

여러 파일의 크기와 클러스터의 크기가 주어질 때, 이 파일들이 디스크에서 실제로 차지하는 공간의 합을 구하는 프로그램을 작성하시오.

첫째 줄에 파일의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 파일의 크기가 공백으로 구분되어 주어지며, 파일의 크기는 1,000,000,000보다 작거나 같은 음이 아닌 정수이다. 셋째 줄에는 클러스터의 크기가 주어지며, 이 값은 1,048,576보다 작거나 같은 자연수이다.

첫째 줄에 파일들이 실제로 차지하는 디스크 공간의 총합을 출력한다.