Бэрландын батлан хамгаалах армийн систем $1$-ээс $n$ хүртэлх натурал тоогоор дугаарлагдсан $n$ цолноос бүрддэг, энд $1$ нь хамгийн бага, $n$ нь хамгийн том цол байна.

$i$-р цолноос $i+1$-р цол болж ахихад $d_i$ жил шаардлагатай. $i$ цолыг авахдаа өмнөх $i-1$ цолыг бүгдийг аваагүй байж болохгүй.

Вася саяхан $a$ цолыг шинээр авсан, гэхдээ тэр $b$ цолыг авахыг мөрөөдөж байлаа. Тэр мөрөөдлөө биелүүлж чадах хүртэл хэдэн жил армид ажиллах хэрэгтэйг олно уу.

Оролт

Оролтын эхний мөрөнд бүхэл тоо $n$ ($2 ≤ n ≤ 100$) өгөгднө. Хоёрдугаар мөрөнд $n-1$ ширхэг бүхэл тоо $d_i$ ($1 ≤ d_i ≤ 100$) байрлана. Гуравдугаар мөрөнд хоёр бүхэл тоо $a$, $b$ ($1 ≤ a < b ≤n$) өгөгднө.

Гаралт

Вася $a$ цолноос $b$ цол хүртэл өсөхийн тулд хэдэн жил шаардлагатайг илэрхийлэх бүхэл тоог хэвлэ.