회의실의 메모지 준비

문제

한 회의실에서는 참석자들이 회의 내용을 적을 수 있도록 메모지를 준비한다. 회의실에는 같은 크기의 탁자가 T개 놓여 있다. 담당자는 각 탁자에 메모지를 A장씩 올려놓는다. 탁자마다 올려놓는 장수는 같으며, 특정 탁자에만 메모지를 더 놓는 일은 없다. 이와 별도로 출입문 옆의 공용 받침대에도 메모지를 B장 놓는다. 오늘 회의에는 참석자가 P명 온다. 담당자는 탁자와 공용 받침대에 놓인 메모지를 모두 준비한 메모지로 센다. 각 참석자에게 필요한 메모지는 정확히 C장이다. 참석자마다 필요한 장수는 같고, 회의 도중 추가로 필요한 메모지는 없다고 가정한다. 참석자가 어느 탁자에 앉는지는 메모지의 총수에 영향을 주지 않는다. 탁자 위의 메모지와 공용 받침대의 메모지는 자유롭게 옮겨서 나누어 줄 수 있다. 따라서 어느 한 탁자에 놓인 메모지가 그 탁자에 앉은 사람들에게 부족하더라도, 다른 곳에 놓인 메모지를 가져와 사용할 수 있다. 준비한 전체 장수가 참석자 전원에게 필요한 전체 장수 이상이면 회의를 진행할 수 있다. 메모지 한 장을 잘라 여러 장으로 세거나, 이미 나누어 준 장을 다시 세는 일은 없다. 입력으로 주어지는 준비 상황에서는 참석자 전원에게 필요한 메모지가 항상 충분하다. 담당자는 모든 참석자에게 C장씩 나누어 준 뒤 남는 메모지를 한곳에 모아 다음 회의에 사용하려 한다. 이때 남은 메모지가 처음에 어느 탁자나 받침대에 있었는지는 구분하지 않는다. 나누어 주는 순서도 남는 장수에 영향을 주지 않는다. 탁자 수 T, 탁자마다 놓은 장수 A, 공용 받침대에 놓은 장수 B, 참석자 수 P, 한 사람에게 필요한 장수 C가 주어진다. 모든 참석자에게 필요한 메모지를 나누어 준 뒤 남는 장수를 구하는 프로그램을 작성한다. 준비한 장수와 필요한 장수가 정확히 같으면 남는 장수는 0이다.

입력

첫째 줄에 정수 T, A, B, P, C가 공백으로 구분되어 주어진다.
1 ≤ T, A, P, C ≤ 1,000
0 ≤ B ≤ 1,000
P × C ≤ T × A + B인 입력만 주어진다.

출력

첫째 줄에 모든 참석자에게 C장씩 나누어 준 뒤 남는 메모지의 장수를 정수로 출력한다. 남는 메모지가 없으면 0을 출력한다.

6 14 9 15 5

18

2 12 6 10 3

0

1 1 0 1 1

0

출처: Devin.KR 자체 제작