쉽게 푸는 수열 합

시간 제한2초메모리 제한128 MB

문제

다음과 같은 수열을 생각하자. 1은 한 번, 2는 두 번, 3은 세 번, 이런 식으로 양의 정수 k가 정확히 k번씩 이어서 등장한다.

1 2 2 3 3 3 4 4 4 4 5 ...

구간 [A, B]가 주어졌을 때, 이 수열의 A번째 항부터 B번째 항까지의 합을 구하라.

입력

첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B가 주어진다.

1 <= A <= B <= 1,000

출력

구간에 속하는 항들의 합을 출력한다.