Krosh loves holidays because he often receives gifts to celebrate them. On this Knowledge Day, he was fortunate to receive several gifts.
Barash and Losyash visited Krosh to congratulate him. They know that he loves counting, especially adding two numbers.
Barash and Losyash immediately presented their gifts to Krosh. When Krosh opened the gifts, he discovered that they were almost identical. Each gift contained blocks with all numbers from to inclusive, with exactly one number written on each block, and every block in both gifts was unique. The only difference was the color of the blocks: Barash's blocks were blue, while Losyash's were red.
After the guests left, Krosh decided to play with the blocks. He thought of two numbers: and , and wrote them on a piece of paper so as not to forget. He then needed to pick one blue block and one red block such that the sum of the numbers written on those blocks would be between and , inclusive. He wondered in how many ways this could be done.
The first line of the input contains four integers , , , and . 0 \leq a \leq b \leq 10^9, 0 \leq c \leq d \leq 2 \cdot 10^9.
Output a single integer: the number of ways to choose two blocks of different colors so that their sum is within the given range.
Example 1