Colourful Balls

Kid Chef has a collection of $N$ balls arranged in a row on a table. They have numbers $1$ to $N$ written on them from left to right. The $i^{th}$ ball from the left has color $C_i$. Kid Chef wants to remove some subset of these balls (possibly empty) from the table. Note that the chosen subset is not necessarily contiguous. There will be $Q$ **independent** queries for this task. Each query wi