← 返回题目列表

Codeforces · 1023/B

B. 一对玩具

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

Tanechka 正在玩具店购物。商店里正好有 $$$n$$$ 个玩具出售,第 $$$i$$$ 个玩具的成本为 $$$i$$$ burles。她想选择两个玩具,使其总成本为 $$$k$$$ burles。她有多少种方法可以做到这一点?

每个玩具在商店中只出现一次。对 $$$(a, b)$$$ 和 $$$(b, a)$$$ 被视为相等。不允许对 $$$(a, b)$$$,其中 $$$a=b$$$。

输入

输入的第一行包含两个整数 $$$n$$$、$$$k$$$ ($$$1 \le n, k \le 10^{14}$$$) — 玩具的数量和这对玩具的预期总成本。

输出

打印选择满足上述条件的一对玩具的方法数。如果 Tanechka 无法以总成本为 $$$k$$$ burles 的方式选择任何一对玩具,则打印 0。

示例

输入 #1

8 5

输出 #1

2

输入 #2

8 15

输出 #2

1

输入 #3

7 20

输出 #3

0

输入#4

1000000000000 1000000000001

输出#4

500000000000

注意

在第一个示例中,Tanechka 可以选择一对玩具 ($$$1, 4$$$) 或一对玩具 ($$$2, 3$$$)。

在第二个示例中,Tanechka 只能选择一对玩具 ($$$7, 8$$$)。

在第三个示例中,选择任何一对玩具都会导致总成本低于 $$$20$$$。所以答案是0。

在第四个示例中,她可以选择以下对:$$$(1, 1000000000000)$$$, $$$(2, 999999999999)$$$, $$$(3, 999999999998)$$$, ..., $$$(500000000000, 500000000001)$$$。这样的对的数量正好是$$$500000000000$$$。