E. K Segments
time limit per test
2.5 seconds
memory limit per test
250 megabytes
input
standard input
output
standard output
Example
Input
8 3
12 5 7 4 6 13 5 14
Output
7