[BOJ 8624] Lista
View as PDFMamy 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$.</p>
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.
예제 입력
7 3 2 6
예제 출력
19
Comments