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

Ограничение по времени Ограничение по памяти
- -

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

Примеры

Вход

2
2 1
3

Выход

2

Вход

1
1
1

Выход

1

Вход

4
5 2 1 3
15

Выход

5

Вход

2
5 3
2

Выход

-1