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