说明

尼克和格菜尔玩报数游戏，尼克按 1~x报数，格莱尔按 1~y 报数。两人同时开始，并以同样的速度报数，当两人都报了 m 个数时，统计出两人同时报相同数的次数。

输入格式

输出格式

样例

100
78 56

56