만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

리스트

면접 대비

시간 제한1초메모리 제한512 MB

요약
1부터 n까지 나열한 뒤 마지막 k개를 앞으로 옮긴 수열에서 i번째부터 j번째까지 합을 구합니다.
난이도

쉬움10점 중 3점

유형
수학, 배열
정답자
아직 제출이 없습니다

문제

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_1의 ii번째부터 jj번째까지 원소들의 합을 구해 표준 출력에 출력하는 프로그램을 작성하시오.

입력

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

출력

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

예제4

  1. 예제 1

    입력
    7 3 2 6
    
    예상 출력
    19
    
  2. 예제 2

    입력
    7 7 1 7
    
    예상 출력
    28
    
  3. 예제 3

    입력
    2 1 1 2
    
    예상 출력
    3
    
  4. 예제 4

    입력
    10 4 5 8
    
    예상 출력
    10