Задачи
Сумма вершин в поддереве
Сумма вершин в поддереве
Задан массив целых чисел. Создайте из них Бинарное Дерево Поиска. Если вставляемое значение принадлежит дереву, то не вставляйте его (нет дубликатов).
Найдите сумму всех вершин в заданном поддереве.
Входные данные
Первая строка содержит числа 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