输入：

1 1

输出：

1

受害题解：link。不过是细节的小错误，可以不用撤。