리스트

아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

11부터 nn까지의 모든 자연수를 순서대로 담은 리스트 LL이 있다. 이 리스트의 마지막 kk개의 수를 맨 앞으로 옮기면 새로운 리스트 L1L_1을 얻는다. 예를 들어 리스트 1,2,3,4,5,6,71, 2, 3, 4, 5, 6, 7에서 마지막 세 개의 수를 맨 앞으로 옮기면 5,6,7,1,2,3,45, 6, 7, 1, 2, 3, 4가 된다.

[1,n][1, n] 범위의 두 정수 ii, jj가 주어질 때, 리스트 L1L_1에서 ii번째부터 jj번째까지(양 끝 포함)에 있는 원소들의 합을 구하려고 한다. 위 리스트에서 i=2i = 2, j=6j = 6이면 그 합은 6+7+1+2+3=196 + 7 + 1 + 2 + 3 = 19이다.

표준 입력에서 nn, kk, ii, jj를 읽어 리스트 L1L_1ii번째부터 jj번째까지 원소들의 합을 구해 표준 출력에 출력하는 프로그램을 작성하시오.

입력

첫 줄이자 유일한 줄에 네 정수 nn, kk, ii, jj가 공백 하나로 구분되어 주어진다 (2n1092 \le n \le 10^9, 1kn1 \le k \le n, 1ijn1 \le i \le j \le n).

출력

리스트 L1L_1ii번째부터 jj번째까지(양 끝 포함) 원소들의 합을 정수 하나로 출력한다.