时间限制

1.0 s

内存限制

512.0 MB

题目描述

班主任给表现优秀的同学发放了课堂优秀券和作业优秀券，可通过以下两种方式兑换奖品：

1. 使用 a 张课堂优秀券 + b 张作业优秀券兑换1份奖品
2. 使用 b 张课堂优秀券 + a 张作业优秀券兑换1份奖品

已知小A有 n 张课堂优秀券和 m 张作业优秀券，求他最多能兑换多少份奖品。

输入格式

第一行：两个正整数 n、m，分别表示小A持有的课堂优秀券、作业优秀券数量 第二行：两个正整数 a、b，表示兑换规则的参数

输出格式

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

样例

输入样例1

8 8
2 1

输出样例1

5

输入样例2

314159 2653589
27 1828

输出样例2

1599

数据范围

• 60% 测试点：1 ≤ a,b ≤ 100，1 ≤ n,m ≤ 500
• 100% 测试点：1 ≤ a,b ≤ 10^4，1 ≤ n,m ≤ 10^9