Всё, что требуется в этой задаче — найти количество треугольников, у которых длины всех сторон — целые числа в диапазоне от $$$P$$$ до $$$Q$$$ включительно.
Например, для $$$P=1$$$, $$$Q=2$$$ ответом будет 3 — это треугольники с длинами сторон (1, 1, 1), (1, 2, 2) и (2, 2, 2).
Примечание: тройку (1, 2, 2) можно было бы записать как (2, 1, 2) или (2, 2, 1) — это всё один и тот же треугольник.
Вводятся два целых числа $$$P$$$ и $$$Q$$$, каждое в отдельной строке ($$$1 \le P \le Q \le 2 \cdot 10^5$$$).
Выведите одно целое число — искомое количество треугольников.
Решения, правильно работающие при $$$Q \le 100$$$, будут набирать не менее 30 баллов.
Решения, правильно работающие при $$$Q \le 2000$$$, будут набирать не менее 60 баллов.
12
3
Обратите внимание, что ответ может превышать возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битный целочисленный тип данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#). В языке Python ничего дополнительно делать не требуется.
