Make It Increasing

1437E2200· master2s256 MB⌨ stdin/stdout

#binary search #constructive algorithms #data structures #dp #implementation

Examples

Sample 1of 4

Input

7 2
1 2 1 1 3 5 1
3 5

Output

Sample 2of 4

Input

3 3
1 3 2
1 2 3

Output

-1

Sample 3of 4

Input

5 0
4 3 1 2 3

Output

Sample 4of 4

Input

10 3
1 3 5 6 12 9 8 10 13 15
2 4 9

Output

1437E.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)