5476. 可见建筑查询（Visible Buildings Queries）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 一排有 $n$ 栋建筑物，从左到右编号为 $1, 2, \dots, n$。你站在第一栋建筑物的左侧。如果一栋建筑物比它左侧的所有建筑物都高，你就可以看到它。 你的任务是处理 $q$ 个查询：如果只存在区间 $[a,b]$ 内的建筑物，你最多能看到多少栋建筑物？ ## 输入格式 第一行两个整数 $n$ 和 $q$，分别表示建筑物数量和查询数量。 第二行包含 $n$ 个整数 $h_1, h_2, \dots, h_n$，表示每栋建筑的高度。 接下来 $q$ 行描述查询，每行包含两个整数 $a$ 和 $b$。 ## 输出格式 对于每个查询，输出可见建筑物的数量。 ## 输入输出样例 ### 输入 #1 ``` 5 3 4 1 2 2 3 1 5 2 5 3 4 ``` ### 输出 #1 ``` 1 3 1 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 10^5$ - $1 \le q \le 2 \cdot 10^5$ - $1 \le h_i \le 10^9$ - $1 \le a \le b \le n$