Block Placement Queries

Solution Code

Time Complexity

O(q log q + q log M)

Space Complexity

O(M + q)