cf/mirror

Tokitsukaze and Beautiful Subsegments

CF
1677E2900· international gm4s1024 MB⌨ stdin/stdout
#data structures

Examples

Sample 1of 2
Input
8 3
1 3 5 2 4 7 6 8
1 3
1 1
1 8
Output
2
0
10
Sample 2of 2
Input
10 10
6 1 3 2 5 8 4 10 7 9
1 8
1 10
1 2
1 4
2 4
5 8
4 10
4 7
8 10
5 9
Output
17
25
1
5
2
0
4
1
0
0
1677E.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)