공연장 결제 묶음 정산

문제

한 공연장은 같은 공연의 입장권을 여러 장씩 묶어서 판매한다. 백엔드 담당자는 하루 동안 접수된 주문 기록을 읽고, 모든 주문의 최종 결제 금액을 더하는 정산 기능을 만들어야 한다. 모든 입장권의 기본 가격은 P원으로 같으며, 각 주문 기록에는 그 주문에서 구매한 입장권 수가 적혀 있다. 주문 기록 하나는 한 번의 결제를 나타낸다. 각 주문의 최종 결제 금액은 다음 순서로 계산한다. 먼저 기본 가격 P에 해당 주문의 입장권 수를 곱하여 기본 금액을 구한다. 입장권을 5장 이상 구매한 주문에는 기본 금액의 10퍼센트를 할인한다. 할인액을 계산할 때 원 미만의 금액은 버리므로, 할인액은 기본 금액을 10으로 나눈 몫이다. 입장권을 4장 이하로 구매한 주문의 할인액은 0원이다. 다음으로 기본 금액에서 할인액을 뺀 금액에 세금을 붙인다. 세금은 할인을 적용한 금액의 10퍼센트이며, 여기에서도 원 미만의 금액을 버린다. 따라서 세금은 할인을 적용한 금액을 10으로 나눈 몫이다. 할인을 적용한 금액과 세금을 더한 값이 해당 주문의 최종 결제 금액이다. 할인이 없는 주문에도 같은 방식으로 세금을 붙인다. 할인 여부와 할인액, 세금은 반드시 주문마다 따로 계산한다. 서로 다른 주문의 입장권 수를 합쳐서 할인을 적용하지 않으며, 여러 주문의 금액을 합친 뒤 한 번에 세금을 계산하지도 않는다. 입장권 수가 같은 주문이 여러 번 나타나더라도 각각 별개의 결제로 처리한다. 입력에는 취소되거나 환불된 주문이 없으며, 입력된 모든 주문을 정산에 포함한다. 모든 주문의 최종 결제 금액을 더한 하루 정산 금액을 구하는 프로그램을 작성한다.

입력

첫째 줄에 주문 수 N과 입장권 한 장의 기본 가격 P가 공백으로 구분되어 주어진다. N과 P는 정수이며, 1 ≤ N ≤ 1,000, 1 ≤ P ≤ 100,000이다.
다음 N개의 줄에는 각 주문의 입장권 수 Q가 하나씩 주어진다. Q는 정수이며, 1 ≤ Q ≤ 100이다. 모든 금액의 단위는 원이다.

출력

모든 주문의 최종 결제 금액을 더한 정수를 한 줄에 출력한다. 단위나 쉼표는 출력하지 않는다.

3 101
1
5
10

1610

3 10
4
5
1

104

1 1
1

1

출처: Devin.KR 자체 제작