好区间
（a.cpp 1s/512MB）
题目描述
有一个1-n的排列P ((1le nle 1.2*10^5))
如果区间[l,r]中的数是连续的，那么我们称它为好区间。
例如，[1, 3, 2, 5, 4]中的好区间有：
[1,1], [1, 3], [1, 5], [2, 2], [2, 3], [2, 5], [3, 3], [4, 4], [4, 5], [5, 5].
有q次询问，每次问[l,r]内，有多少子区间是好的？
((1le n,qle 1.2*10^5))
输入格式
第一行 n表示排列的长度
第二行 (p_i) 表示排列
第三行 q 表示询问数量
接下来 q 行 (l_i,r_i) 表示询问
输出格式
样例
输入样例
5
1 3 2 5 4
15
1 1
1 2
1 3
1 4
1 5
2 2
2 3
2 4
2 5
3 3
3 4
3 5
4 4
4 5
5 5
输出样例
1
2
5
6
10
1
3
4
7
1
2
4
1
3
1
样例解释
无
数据范围与提示
见上文