题目描述

小 A 有 $n$ 张课堂优秀券和 $m$ 张作业优秀券。兑换一份奖品可以使用 $a$ 张课堂优秀券和 $b$ 张作业优秀券，或者使用 $b$ 张课堂优秀券和 $a$ 张作业优秀券。求最多能兑换多少份奖品。

输入格式

第一行输入两个正整数 $n,m$。 第二行输入两个正整数 $a,b$。

输出格式

输出一行一个整数，表示最多能兑换的奖品份数。

8 8
2 1

5

314159 2653589
27 1828

1599

数据范围与提示

• 对于 $60$ 的测试点，保证 $1 \le a,b \le 100$，$1 \le n,m \le 500$。
• 对于全部测试点，保证 $1 \le a,b \le 10^4$，$1 \le n,m \le 10^9$。

来源

GESP 2025 年 06 月 C++ 五级 T1