Xe đưa đón (Shuttle Buses)

Phiên bản: Phước Hưng OJ

Đề bài

Nhà trường tổ chức cho $N$ học sinh tham gia một hoạt động ngoại khóa. Để đưa toàn bộ học sinh đến địa điểm tổ chức, nhà trường thuê các xe có cùng số chỗ ngồi. Mỗi xe có tối đa $K$ chỗ và giá thuê một xe là $C$ đồng. Nhà trường có $B$ đồng dành cho việc thuê xe.

Nhà trường phải thuê đủ số xe để tất cả học sinh đều có chỗ ngồi; số xe thuê là ít nhất có thể.

Hãy xác định số tiền còn lại sau khi thuê xe. Nếu số tiền hiện có không đủ để thuê số xe cần thiết thì in ra $-1$.

Input

Gồm bốn dòng:

• Dòng 1 chứa số nguyên dương $N$ — số học sinh.
• Dòng 2 chứa số nguyên dương $K$ — số chỗ tối đa của một xe.
• Dòng 3 chứa số nguyên dương $C$ — giá thuê một xe.
• Dòng 4 chứa số nguyên không âm $B$ — số tiền hiện có.

Output

In ra một số nguyên duy nhất là số tiền còn lại; nếu không đủ tiền thì in ra $-1$.

Subtask

• Subtask 1 (60%): $1\le N,K,C\le 10^5$, $0\le B\le 10^5$.
• Subtask 2 (40%): $1\le N,K,C\le 10^9$, $0\le B\le 10^{18}$.

Ví dụ

Ví dụ 1

Input

100
40
700000
2500000

Output

400000

Giải thích

Cần thuê $3$ xe, tổng tiền thuê là $2\,100\,000$ đồng, nên còn $400\,000$ đồng.

Ví dụ 2

Input

80
40
600000
1200000

Output

0

Giải thích

Hai xe vừa đủ chỗ cho $80$ học sinh và tổng tiền thuê đúng bằng số tiền hiện có.

Ví dụ 3

Input

81
40
500000
1000000

Output

-1

Giải thích

Cần thuê $3$ xe với tổng tiền $1\,500\,000$ đồng, lớn hơn số tiền hiện có.