cf/mirror

Julia the snail

CF
793F3000· legendary gm2s512 MB⌨ stdin/stdout
#data structures#divide and conquer#dp

Examples

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