时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
Walk_alone has a sequence 
of length 
, he defines function 
as
%3D%5Cbig(%5Cmax_%7Bl%20%5Cleq%20i%20%5Cleq%20r%7D%20a_i%20-%5Cmin_%7Bl%20%5Cleq%20i%20%5Cleq%20r%7Da_i%5Cbig)(r-l%2B1))
He thinks that calculating the value of the function to a given interval is too boring, so he wants you to output the
-th largest value of the function among all )
where 
.
He thinks that calculating the value of the function to a given interval is too boring, so he wants you to output the
输入描述:
The first line containsand
, where
The second line containsas the sequence.
输出描述:
Output a single value indicating the