Танечка пришла в магазин игрушек. В магазине продается ровно $$$n$$$ игрушек, $$$i$$$-я из них стоит $$$i$$$ бурлей. Она хочет выбрать две игрушки так, чтобы их суммарная стоимость была равна в точности $$$k$$$ бурлей. Сколькими способами она сможет это сделать?
Каждая игрушка присутствует в магазине в одном экземпляре. Пары $$$(a, b)$$$ и $$$(b, a)$$$ следует считать одинаковыми. Пары $$$(a, b)$$$, где $$$a=b$$$, недопустимы.
В первой строке записаны два целых числа $$$n$$$, $$$k$$$ ($$$1 \le n, k \le 10^{14}$$$) — количество игрушек и ожидаемая суммарная стоимость пары игрушек.
Выведите искомое количество способов. Выведите 0, если Танечка не может никакую пару игрушек, чтобы сумма была равна в точности $$$k$$$ бурлей.
8 5
2
8 15
1
7 20
0
1000000000000 1000000000001
500000000000
В первом примере Танечка может выбрать либо пару игрушек ($$$1, 4$$$), либо пару игрушек ($$$2, 3$$$).
В втором примере Танечка может выбрать только пару игрушек ($$$7, 8$$$).
В третьем примере покупка выбор пары игрушек будет привозить к суммарной стоимости менее $$$20$$$. Таким образом, ответ равен 0.
В четвертом примере она может выбрать следующие пары: $$$(1, 1000000000000)$$$, $$$(2, 999999999999)$$$, $$$(3, 999999999998)$$$, ..., $$$(500000000000, 500000000001)$$$. Всего таких пар ровно $$$500000000000$$$.
Название |
---|