8624번 - Lista 다국어

문제

Mamy daną listę $L$ wszystkich liczb naturalnych od 1ドル$ do $n$. Możemy $k$ ostatnich liczb z tej listy przenieść na jej początek, otrzymując w ten sposób listę $L_1$. Dla przykładu, jeżeli przenieść z listy 1, 2, 3, 4, 5, 6, 7 trzy ostatnie liczby na początek, to otrzymamy listę 5, 6, 7, 1, 2, 3, 4. Dla danych liczb $i$ oraz $j$ z przedziału $[1,n]$ zastanawiamy się, jaka jest suma elementów listy $L_1$ od $i$-tego do $j$-tego włącznie. Dla powyższej listy oraz liczb $i=2$ i $j=6$ poszukiwana suma jest równa 6ドル+7+1+2+3=19$.

Napisz program, który:

• wczyta ze standardowego wejścia liczby: $n,ドル $k,ドル $i$ oraz $j,ドル
• wyznaczy sumę elementów listy $L_1$ od $i$-tego do $j$-tego włącznie,
• wypisze wynik na standardowe wyjście.

입력

Pierwszy i jedyny wiersz wejścia zawiera cztery liczby całkowite $n,ドル $k,ドル $i$ oraz $j$ (2ドル ≤ n ≤ 1,000円,000円,000円,ドル 1ドル ≤ k ≤ n,ドル 1ドル ≤ i ≤ j ≤ n$), pooddzielane pojedynczymi odstępami.

출력

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą, równą sumie elementów listy $L_1$ od $i$-tego do $j$-tego włącznie.

제한

힌트