题目描述

小瓜最近在玩一款游戏，里面的角色需要通过抽卡获得。每轮抽卡会随机获得“限定角色”和“常驻角色”中的一个。小瓜手气特别差，他总共抽出了 $n$ 个角色，其中有 $k$ 个都是常驻角色。求：他需要至少再连续抽出几个限定角色，才能让自己仓库中常驻角色的数量不高于所有角色总数量的 $\dfrac{p}{q}$ ？

输入格式

输入一行四个整数 $n,k,p,q$。

输出格式

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

3 3 5 6

1

3 2 5 6

0

数据规模与约定

对于 $30\%$ 的数据，$q=1$。

对于另外 $30\%$ 的数据，$k=0$。

对于 $100\%$ 的数据，$1 \leq n,q \leq 1000$，$0 \leq k \leq 1000$，$0 \leq p \leq q$。