Программа на С++

Условие: Разработать программу, которая читает с клавиатуры числа N, M (1 < N, M < 256); последовательность N ключей (целых чисел); последовательность M ключей. Программа сохраняет первую последовательность в красно-черное дерево. Каждый раз, когда в дерево добавляется новый элемент, нужно вывести статистику по максимальному элементу и его цвету. После построения дерева для каждого элемента x второй последовательности нужно вывести результаты следующих операций над деревом - есть ли элемент в дереве и его цвет.