Triângulos
Como qualquer matemático desconhecido, Yuri tem números favoritos: $$A, B, C$$ e $$D$$, onde $$A \leq B \leq C \leq D$$. Yuri também gosta de triângulos e uma vez ele pensou: quantos triângulos não degenerados com lados inteiros $$x, y$$ e $$z$$ existem tal que $$A \leq x \leq B \leq y \leq C \leq z \leq D$$.
Yuri está preparando problemas para um novo contest agora, então ele está muito ocupado. Por isso, ele pediu que você calculasse o número de triângulos com a propriedade descrita previamente.
O triângulo é chamado não degenerado se, e somente se, seus vértices não forem colineares.
Entrada
A primeira e única linha da entrada contém 4 inteiros: $$A, B, C$$ e $$D$$. Os números favoritos de Yuri.
Saída
Imprima o número de triângulos não degenerados com lados inteiros $$x, y$$ e $$z$$ tal que a inequação $$A \leq x \leq B \leq y \leq C \leq z \leq D$$ seja satisfeita.
Restrições
- $$1 \leq A \leq B \leq C \leq D \leq 5*10^5$$.
Exemplos
| Entrada 1 | Saída 1 |
|
1 2 3 4 |
4 |
| Entrada 2 | Saída 2 |
|
1 2 2 5 |
3 |
| Entrada 2 | Saída 2 |
|
1 1 1 1 |
1 |