Chef needs to return some videotapes

A mysterious investment banker has employed Chef to maintain his collection of videotapes. There are $N$ videotapes, arranged in a sequential manner from left to right. The $i$-th video tape from the left has two values associated with it - its length $L_i$ and its type, $C_i$. Chef's job entails performing $Q$ tasks, which are told to him by the banker in a sequential manner. Each task is of