cf/mirror

Gellyfish and Mayflower

CF
2115E3500· legendary gm3s1024 MB⌨ stdin/stdout
#dp#graphs

Examples

Sample 1of 3
Input
3 2
3 9
2 5
1 2
1 2
2 3
6
1 4
2 4
3 4
1 5
2 5
3 5
Output
9
10
11
9
14
14
Sample 2of 3
Input
4 4
10 1000
2 5
1 2
3 9
1 2
1 3
2 4
3 4
9
2 3
3 3
4 1
4 2
4 4
4 5
4 101
4 102
4 103
Output
5
6
2
5
11
14
10002
10005
10009
Sample 3of 3
Input
6 8
9 5
4 1
8 9
10 4
9 4
8 2
3 5
4 6
3 4
2 3
1 2
2 5
4 5
1 3
10
3 12
1 9
6 47
2 19
1 129
5 140
2 148
1 63
2 43
3 102
Output
10
5
46
10
70
154
81
35
21
109
2115E.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…