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

Сумма вершин в поддереве

Сумма вершин в поддереве

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

Задан массив целых чисел. Создайте из них Бинарное Дерево Поиска. Если вставляемое значение принадлежит дереву, то не вставляйте его (нет дубликатов).

Найдите сумму всех вершин в заданном поддереве.

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

Первая строка содержит числа n~(1 \le n \le 1000) и v~(0 \le v \le 10000). Вторая строка содержит n целых чисел.

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

Создайте Бинарное Дерево Поиска из входных данных. Выведите сумму всех вершин в поддереве с корнем в v. Если вершина v отсутствует в дереве, то выведите -1.

Пример

Сумма вершин в поддереве с корнем 5 равна 4 + 5 + 7 = 16.

Входные данные #1
11 5
9 3 11 5 10 7 16 1 4 3 10
Выходные данные #1
16
Автор Михаил Медведев