Областная олимпиада по информатике 2018 года за 11 класс | Казахстанские олимпиады

При $s = 1$ он отдаст одну коробку $a_2$.

Примеры

Вход

2
2 1
3

Выход

2

Вход

1
1
1

Выход

1

Вход

4
5 2 1 3
15

Выход

5

Вход

2
5 3
2

Выход

-1