背景

Subtask 0 为民间数据，Subtask 1 为官方测试数据。

题目描述

小可可家里来了 $m$ 个小朋友。

小可可家里有 $n$ 个糖果，每个糖果的美味值都为 $x$，她想给每个小朋友分 $k$ 个糖果。因为糖果太多了数不过来，所以她问你，她分完糖果后剩下的糖果美味值之和是多少。

如果小可可的糖果不够分，请你输出 -1。

输入格式

一行 $4$ 个正整数，分别为 $n, x, m, k$。

输出格式

输出一行一个整数，表示答案。

9 3 2 3

9

10 4 5 2

0

9 4 5 2

-1

提示

样例解释

• 在样例 $1$ 中，小可可会剩下 $3$ 个糖果，美味值之和为 $9$。
• 在样例 $2$ 中，小可可恰好分完所有糖果，美味值之和为 $0$。
• 在样例 $3$ 中，小可可的糖果只够分给第五个小朋友 $1$ 颗糖果，输出 -1。

其它样例说明

• 样例 $4$：见选手目录下的 candy/candy4.in 与 candy/candy4.ans。该样例满足测试点 $7, 8$ 的限制条件。

数据范围

对于所有测试数据，均有：$n, x, m, k \le 10^6$ 且都为正整数。

各测试点的附加限制如下表所示：