eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Наименьшее непредставимое

Наименьшее непредставимое

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Для заданного множества, состоящего из целых положительных чисел, определить наименьшее положительное число, непредставимое в виде суммы элементов какого либо подмножества данного множества.

Входные данные

Во входном файле содержатся все числа, составляющие заданное множество. Каждое из них не превосходит 10^15, их общее количество не превосходит 10000, а их сумма гарантированно не превосходит 2^64-1.

Выходные данные

В выходной файл вывести единственное число – ответ задачи.

Пример

Входные данные #1
1 7 2 5 423456
Выходные данные #1
4