Program in C++

Condition: Develop a program that reads numbers N, M (1 < N, M < 256) from the keyboard; a sequence of N keys (integers); a sequence of M keys. The program stores the first sequence in a red-black tree. Each time a new element is added to the tree, it is necessary to output statistics according to the maximum element and its color. After building the tree, for each element x of the second sequence, it is necessary to output the results of the following operations on the tree - whether the element is in the tree and its color.