Lista

Limit pamięci: 32 MB

Mamy daną listę wszystkich liczb naturalnych od do . Możemy ostatnich liczb z tej listy przenieść na jej początek, otrzymując w ten sposób listę . 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 oraz z przedziału zastanawiamy się, jaka jest suma elementów listy od -tego do -tego włącznie. Dla powyższej listy oraz liczb i poszukiwana suma jest równa .

Zadanie

Napisz program, który:

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

Wejście

Pierwszy i jedyny wiersz wejścia zawiera cztery liczby całkowite , , oraz (, , ), pooddzielane pojedynczymi odstępami.

Wyjście

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

Przykład

Dla danych wejściowych:

7 3 2 6

poprawną odpowiedzią jest:

19

Możesz założyć, że w co najmniej 50% testów zachodzi warunek .

Autor zadania: Jakub Radoszewski.