Good Subsegments

内存限制: 512M   时间限制: 7S

题目描述


输入

输出

样例输入

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