Visible Buildings Queries

There are n buildings in a row numbered 1, 2,\dots, n from left to right. You are standing to the left of the first building. You can see a building if it is taller than all buildings to its left. Your task is to process q queries: If only buildings in range [a, b] existed, how many buildings would you see? Input The first line has two integers n and q: the number of buildings and queries. The