题目描述
许许多多的单身同学都加入了死死团,但是他们决定不能就这样在团里待一辈子。于是他们策划了脱团计划。所有参加脱团计划的成员按照顺序站成一行,每个成员都有一个脱团指数A[i]。连续奇数个成员可以成立一个脱团小分队,这个小分队的总脱团指数为每个人脱团指数的中位数。比如一个5人脱团小分队成员的脱团指数为{9,5,1,8,3},那么总脱团指数为5。小分队的人数必须是奇数,且在[L,R]之间。对于给定的序列,请你找出其中最大的总脱团指数。
数据范围:
对于40%的数据:N <= 1000
对于100%的数据:N <= 100000
对于100%的数据:1 <= L < R <= N,1 <= A[i] <= 100000000
输入格式
第1行:3个整数N,L,R,分别表示序列长度,以及小分队的人数下限和上限
第2行:N个整数,按顺序给出每一个人的脱团指数
输出格式
第1行:1个整数,最大的小分队总脱团指数
样例输入
样例输出