상영관의 묶음 이용료

문제

작은 영화관에서는 한 상영관을 빌린 단체의 이용료를 계산한다. 단체의 인원은 N명이며, 영화관은 이들을 정원이 K명인 좌석 구역에 나누어 앉힌다. 한 구역에 앉는 사람이 K명보다 적어도 그 구역 하나를 사용한 것으로 계산한다. 단체는 필요한 구역 수가 가장 적도록 좌석을 배정받으며, 서로 다른 단체와 구역을 나누어 쓰지 않는다. 사용한 구역 하나의 기본 이용료는 A원이다. 이 기본 이용료에는 그 구역에 앉은 모든 사람의 관람료가 포함되어 있다. 마지막 구역에 빈자리가 남아도 기본 이용료를 깎아 주지 않으며, 같은 구역에 몇 명이 앉았는지에 따라 기본 이용료가 달라지지도 않는다. 이 단체에서는 정확히 M명이 개인용 음성 안내기를 신청했다. 안내기를 신청한 사람은 한 명당 B원을 추가로 낸다. 안내기 요금은 좌석 구역의 수와 관계없이 신청한 사람 수만으로 계산한다. 안내기를 신청하지 않은 사람에게는 이 추가 요금이 붙지 않는다. 영화관은 단체 전체에 할인 금액 C원을 한 번 적용한다. 먼저 모든 구역의 기본 이용료와 모든 안내기의 추가 요금을 더한 뒤 C원을 뺀다. 할인 금액이 할인 전 이용료보다 크면 최종 이용료는 0원이다. 남은 할인 금액을 돌려주거나 다른 요금으로 넘기지는 않는다. 인원이 구역 정원으로 정확히 나누어떨어지면 빈 구역을 추가로 배정하지 않는다. 단체의 인원과 각 요금 정보가 주어질 때, 단체가 최종적으로 내야 하는 이용료를 구하는 프로그램을 작성한다. 모든 요금은 정수 원 단위이며, 별도의 세금이나 수수료는 없다.

입력

첫째 줄에 정수 N, K, A, M, B, C가 공백으로 구분되어 주어진다.
1 ≤ N ≤ 1,000, 1 ≤ K ≤ 1,000, 1 ≤ A ≤ 10,000, 0 ≤ M ≤ N, 0 ≤ B ≤ 10,000, 0 ≤ C ≤ 20,000,000이다.

출력

최종 이용료를 나타내는 정수 하나를 출력한다. 금액 단위나 쉼표는 출력하지 않는다.

23 8 1200 5 300 700

4400

16 8 1000 0 500 3000

0

1 10 900 1 200 0

1100

출처: Devin.KR 자체 제작