← 返回题目列表

Codeforces · 1142/A

A. 披头士乐队

中文机器翻译题面 查看原题

最近在 Byteland 发现了一个甜菜爱好者黄金圈。这是一条穿过 $$$n \cdot k$$$ 城市的环形路线。城市从 $$$1$$$ 到 $$$n \cdot k$$$ 进行编号,相邻城市之间的距离恰好为 $$$1$$$ 公里。

谢尔盖不喜欢甲虫,他喜欢汉堡。对他来说幸运的是,圈子上有$$$n$$$快餐店,它们位于$$$1$$$-st,$$$(k + 1)$$$-st,$$$(2k + 1)$$$-st,依此类推,$$$((n-1)k + 1)$$$-st城市,即有快餐店的邻近城市之间的距离为$$$k$$$公里。

Sergey 在某个城市 $$$s$$$ 开始了他的旅程,并沿着圆圈旅行,每 $$$l$$$ 公里 ($$$l > 0$$$) 在城市停留,直到他再次在 $$$s$$$ 停留。随后,Sergey 忘记了数字 $$$s$$$ 和 $$$l$$$,但他记得从城市 $$$s$$$ 到最近的快餐店的距离是 $$$a$$$ 公里,从 $$$s$$$ 到最近的快餐店行驶第一个 $$$l$$$ 公里后,距他停下来的城市的距离是 $$$b$$$ 公里。谢尔盖总是沿着圆圈朝同一方向行驶,但当他计算到餐厅的距离时,他考虑了两个方向。

现在 Sergey 对两个整数感兴趣。第一个整数 $$$x$$$ 是 Sergey 在返回 $$$s$$$ 之前可以完成的最小停靠站数(不包括第一个)。第二个整数 $$$y$$$ 是 Sergey 在返回 $$$s$$$ 之前可以完成的最大停靠次数(不包括第一个)。

输入

第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n, k \le 100\,000$$$) – 分别是圆上快餐店的数量和相邻餐馆之间的距离。

第二行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$0 \le a, b \le \frac{k}{2}$$$) - 分别是从初始城市和谢尔盖第一站到的城市到最近快餐店的距离。

输出

打印两个整数 $$$x$$$ 和 $$$y$$$。

示例

输入 #1

2 3
1 1

输出 #1

1 6

输入 #2

3 2
0 0

输出 #2

1 3

输入 #3

1 10
5 3

输出 #3

5 5

注意

在第一个示例中,餐馆位于城市 $$$1$$$ 和 $$$4$$$,初始城市 $$$s$$$ 可以是 $$$2$$$、$$$3$$$、$$$5$$$ 或 $$$6$$$。 Sergey 停留的下一个城市也可能是 $$$2、3、5、6$$$ 的城市。让我们遍历这些城市的所有可能组合。如果 $$$s$$$ 和第一站城市都位于城市 $$$2$$$(例如,$$$l = 6$$$),则 Sergey 在第一站之后已位于 $$$s$$$,因此 $$$x = 1$$$。在其他对中,Sergey 需要 $$$1、2、3$$$ 或 $$$6$$$ 停靠才能返回 $$$s$$$,因此 $$$y = 6$$$。

在第二个示例中,Sergey 最初和第一站之后都在有快餐店的城市,因此 $$$l$$$ 是 $$$2$$$、$$$4$$$ 或 $$$6$$$。因此$$$x = 1$$$,$$$y = 3$$$。

在第三个示例中,只有一家餐厅,因此 $$$s$$$ 和第一站的可能位置是:$$$(6, 8)$$$ 和 $$$(6, 4)$$$。对于第一个选项 $$$l = 2$$$,对于第二个选项 $$$l = 8$$$。在这两种情况下,Sergey 都需要 $$$x=y=5$$$ 停靠才能前往 $$$s$$$。