Система Вооруженных Сил Берляндии состоит из n званий, которые пронумерованы натуральными числами от 1 до n, где 1 — самое младшее звание, а n — самое старшее.
Чтобы дослужиться от звания номер i до звания номер i + 1, требуется ровно di лет. Получить некоторое звание i, не получив до этого все предыдущие i - 1 званий, невозможно.
Буквально только что Вася получил новое звание a, но он мечтает служить в звании b. Найдите, какое количество лет Васе еще нужно служить в армии Берляндии, чтобы осуществить свою мечту.
Выходные данные
Выведите единственное число — количество лет, которое потребуется Васе, чтобы дослужиться от звания a до звания b.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
5 6
1 2
|
5
|
|
2
|
3
5 6
1 3
|
11
|