Preparando MOJI

Pair of Toys

1000ms 262144K

Description:

Tanechka is shopping in the toy shop. There are exactly $$$n$$$ toys in the shop for sale, the cost of the $$$i$$$-th toy is $$$i$$$ burles. She wants to choose two toys in such a way that their total cost is $$$k$$$ burles. How many ways to do that does she have?

Each toy appears in the shop exactly once. Pairs $$$(a, b)$$$ and $$$(b, a)$$$ are considered equal. Pairs $$$(a, b)$$$, where $$$a=b$$$, are not allowed.

Input:

The first line of the input contains two integers $$$n$$$, $$$k$$$ ($$$1 \le n, k \le 10^{14}$$$) — the number of toys and the expected total cost of the pair of toys.

Output:

Print the number of ways to choose the pair of toys satisfying the condition above. Print 0, if Tanechka can choose no pair of toys in such a way that their total cost is $$$k$$$ burles.

Sample Input:

8 5

Sample Output:

2

Sample Input:

8 15

Sample Output:

1

Sample Input:

7 20

Sample Output:

0

Sample Input:

1000000000000 1000000000001

Sample Output:

500000000000

Note:

In the first example Tanechka can choose the pair of toys ($$$1, 4$$$) or the pair of toys ($$$2, 3$$$).

In the second example Tanechka can choose only the pair of toys ($$$7, 8$$$).

In the third example choosing any pair of toys will lead to the total cost less than $$$20$$$. So the answer is 0.

In the fourth example she can choose the following pairs: $$$(1, 1000000000000)$$$, $$$(2, 999999999999)$$$, $$$(3, 999999999998)$$$, ..., $$$(500000000000, 500000000001)$$$. The number of such pairs is exactly $$$500000000000$$$.

Informação

Codeforces

Provedor Codeforces

Código CF1023B

Tags

math

Submetido 0

BOUA! 0

Taxa de BOUA's 0%

Datas 09/05/2023 09:37:31

Relacionados

Nada ainda