실제 디스크 공간

일부 파일 시스템에서는 파일의 크기와 실제로 차지하는 디스크 공간이 다를 수 있다. 디스크가 같은 크기의 클러스터들로 나뉘어 있고, 하나의 클러스터는 한 파일에만 배정될 수 있기 때문이다.

예를 들어 클러스터 크기가 512바이트일 때 600바이트 파일 하나를 저장하려면 클러스터 2개가 필요하다. 남은 공간은 다른 파일이 사용할 수 없으므로, 이 파일이 실제로 차지하는 디스크 공간은 1024바이트이다.

각 파일의 크기와 클러스터 크기가 주어질 때, 모든 파일이 실제로 차지하는 디스크 공간의 합을 구하시오. 크기가 0인 파일은 클러스터를 차지하지 않는다.

첫째 줄에 파일의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다.

둘째 줄에는 N개 파일의 크기가 공백으로 구분되어 주어진다. 각 파일의 크기는 1,000,000,000보다 작거나 같은 음이 아닌 정수이다.

셋째 줄에는 클러스터의 크기가 주어진다. 클러스터의 크기는 1,048,576보다 작거나 같은 자연수이다.

첫째 줄에 모든 파일이 실제로 사용한 디스크 공간의 합을 바이트 단위로 출력한다.