시간 제한
메모리 제한
시간 제한
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
구간에 속하는 항들의 합을 출력한다.