Центр Помощи Магистрам объявил вступительный экзамен, который заключается в следующем.
Кандидату даётся множество \(s\) размера \(n\), а также некоторое странное число \(c\). Для этого множества нужно посчитать количество пар целых чисел \((x, y)\) таких, что \(0 \leq x \leq y \leq c\), \(x + y\) не содержится в множестве \(s\), а также \(y - x\) не содержится в множестве \(s\).
Ваш друг хочет поступить в Центр. Помогите ему сдать экзамен!
Выходные данные
Для каждого набора входных данных выведите одно целое число — количество подходящих пар целых чисел.
Примечание
В первом наборе входных данных подходят следующие пары: \((0, 0)\), \((2, 2)\), \((3, 3)\).
В третьем наборе входных данных подходят следующие пары: \((0, 1)\), \((0, 2)\), \((0, 4)\), \((1, 3)\), \((2, 6)\), \((3, 4)\), \((3, 5)\), \((4, 5)\), \((4, 6)\), \((5, 6)\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8
3 3
1 2 3
1 179
57
4 6
0 3 5 6
1 1
1
5 10
0 2 4 8 10
5 10
1 3 5 7 9
4 10
2 4 6 7
3 1000000000
228 1337 998244353
|
3
16139
10
2
33
36
35
499999998999122959
|