Colorblind Feast

Chef is serving dishes at a feast full of colorblind people. He is adding dishes one by one to a long table to form a sequence of dishes; for each dish he adds, we know its color and deliciousness. A person with *colorblindness* $c$ can only see dishes with colors in the range $[c-K, c+K]$. You should process $Q$ queries. There are three types of queries: - $1\;c\;d$: Chef adds a dish with col