Angry Cyborg

Cyborg Jenish is angry. He has so much rage that he decided to go on a demolition spree for $Q$ days. There are $N$ cities in his world numbered $1$ to $N$, in a row from left to right. That is the $i^{th}$ city from left side is city-$i$ where $1 \leq i \leq N$. The supreme leader of the world is VSM and there are infinite statues of VSM in each city. On each day Jenish chooses two cities $L$