1부터 n까지의 모든 자연수를 순서대로 담은 리스트 L이 있다. 이 리스트의 마지막 k개의 수를 맨 앞으로 옮기면 새로운 리스트 L1을 얻는다. 예를 들어 리스트 1,2,3,4,5,6,7에서 마지막 세 개의 수를 맨 앞으로 옮기면 5,6,7,1,2,3,4가 된다.
[1,n] 범위의 두 정수 i, j가 주어질 때, 리스트 L1에서 i번째부터 j번째까지(양 끝 포함)에 있는 원소들의 합을 구하려고 한다. 위 리스트에서 i=2, j=6이면 그 합은 6+7+1+2+3=19이다.
표준 입력에서 n, k, i, j를 읽어 리스트 L1의 i번째부터 j번째까지 원소들의 합을 구해 표준 출력에 출력하는 프로그램을 작성하시오.
첫 줄이자 유일한 줄에 네 정수 n, k, i, j가 공백 하나로 구분되어 주어진다 (2≤n≤109, 1≤k≤n, 1≤i≤j≤n).
리스트 L1의 i번째부터 j번째까지(양 끝 포함) 원소들의 합을 정수 하나로 출력한다.