#P2010. 虾兵蟹将

虾兵蟹将

【题目描述】
孙悟空又来大闹龙宫了,现在有一群虾兵蟹将,已知孙悟空一棒子下去可以打死n个虾兵或者m个蟹将,但是孙悟空每次只打虾兵或者蟹将,不会混着打,并且只有打光了所有的虾兵才会打蟹将,现在请你设计一个程序,计算出孙悟空需要挥动几次金箍棒才能消灭所有的虾兵蟹将。

【输入格式】

输入共两行:

  • 第一行:虾兵的人数和蟹将的人数
  • 第二行:一棒子能打死的虾兵数量与蟹将数量

【输出格式】

输出一行,包含一个整数,表示挥棒次数。

示例输入与输出

2 2  
1 1 
4
5 6  
2 2
6