Сума вершин у піддереві#10433

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

1 секунда
128 мегабайтів
Дуже легка

Задано масив цілих чисел. Створіть з них Бінарне Дерево Пошуку. Якщо число, що вставляється в дерево, вже належить дереву, його не варто вставляти (дублікати відсутні).

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

Вхідні дані

Перший рядок містить числа n~(1 \le n \le 1000) та v~(0 \le v \le 10000). Другий рядок містить цілих чисел.

Вихідні дані

Створіть Бінарне Дерево Пошуку з вхідних даних. Виведіть суму всіх вершин у піддереві з коренем . Якщо вершина відсутня в дереві, виведіть число .

Приклади

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

Приклад 1

Loading
Loading