题目描述

小Z有 $n$ 个球，其中 $k$ 个是橙色的，其余是绿色的。他希望调整球的数量，使得橙色球的比例不超过 $\frac{p}{q}$。

为了达到这个目标，小Z只能增加绿色球。请你帮他计算，至少需要增加多少个绿色球才能满足要求。

输入格式

输入一行四个整数 $n, k, p, q$，分别表示：

• $n$：初始球的总数
• $k$：橙色球的数量
• $p, q$：比例参数，要求橙色球比例不超过 $\frac{p}{q}$

输出格式

输出一个整数，表示需要增加的最少绿色球数量。

输入输出样例

3 3 5 6

1

样例 $\tt \#1$说明

初始有3个球，全部是橙色，比例为1，大于$\frac{5}{6}$。增加1个绿色球后，总球数为4，橙色球比例为$\frac{3}{4}$，小于$\frac{5}{6}$，满足要求。

3 2 5 6

0

样例 $\tt \#2$说明

初始橙色球比例为$\frac{2}{3}$，已经小于$\frac{5}{6}$，不需要增加绿色球。

数据范围

对于$20\%$ 的数据，$k=0$。
对于 $100\%$ 的数据：

• $1 \leq n, q \leq 1000$
• $0 \leq k \leq 1000$
• $1 \leq p \leq q$