회의실의 빈 이름표

문제

회의실 관리자는 다음 회의에서 사용할 종이 이름표를 준비한다. 참석자는 모두 N명이며, 참석자 한 명마다 이름표 한 장이 필요하다. 이름표에는 회의가 시작되기 전에 이름을 적으므로, 모든 참석자가 사용할 수 있는 빈 이름표를 미리 확보해야 한다. 한 사람이 이름표를 여러 장 사용하거나 여러 사람이 한 장을 함께 사용하는 일은 없다. 회의실 보관함에는 예전에 들여놓은 이름표 묶음이 A개 있다. 이 묶음에는 각각 이름표가 B장씩 들어 있었다. 관리자가 모든 묶음을 열어 확인한 결과, 전체 이름표 중 C장은 구겨지거나 얼룩이 묻어 사용할 수 없었다. C는 묶음마다 사용할 수 없는 장수가 아니라, A개 묶음 전체에서 사용할 수 없는 장수다. 나머지 이름표는 모두 빈 이름표이며 이번 회의에 사용할 수 있다. 이름표가 부족하면 새 묶음을 구입할 수 있다. 새 묶음은 예전 묶음과 포장 단위가 달라서, 한 묶음에 이름표가 K장씩 들어 있다. 새로 구입한 이름표에는 손상된 것이 없으며 모두 사용할 수 있다. 새 묶음은 필요한 만큼 구입할 수 있지만, 묶음을 나누어 일부 장수만 구입할 수는 없다. 구입한 뒤 남는 이름표는 보관함에 넣어 두어도 된다. 관리자는 보관함에서 사용할 수 있는 이름표를 먼저 활용하고, 전체 이름표 수가 참석자 수 이상이 되도록 새 묶음을 구입하려 한다. 이미 충분한 이름표가 있다면 새 묶음을 구입하지 않는다. 이름표가 정확히 참석자 수만큼 있어도 충분한 것으로 본다. 보관함의 이름표를 버리거나 다른 곳에서 이름표를 가져오는 방법은 고려하지 않는다. 참석자 모두에게 이름표를 한 장씩 나누어 주기 위해 새로 구입해야 하는 묶음 수의 최솟값을 구한다.

입력

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

출력

새로 구입해야 하는 이름표 묶음 수의 최솟값을 정수 하나로 출력한다. 구입할 필요가 없으면 0을 출력한다. 새 묶음은 제한 없이 구입할 수 있으므로 필요한 이름표를 확보할 수 없는 경우는 없다.

23 3 6 4 5

2

18 4 5 2 7

0

17 0 8 0 6

3

출처: Devin.KR 자체 제작