BAT3  BATMAN3
" Bruce Wayne: I do fear death. I fear dying in here while my city burns.
Blind Prisoner: Then make the climb.
Bruce Wayne: How?
Blind Prisoner: As the child did. Without the rope. Then fear will find you again. "
The Epic fight between BANE and BATMAN saw BATMAN on the losing side .Bane delivers a crippling blow to Batman's back, then takes him to a foreign, welllike prison where escape is virtually impossible .
The prison as we know is a place from where no man ever escaped , except for the child of Ra's al Ghul himself .
The heroics of BATMAN saw him escape the prison , however after the prison came the Valleys . To reach the city , He needed to cross these valleys . Meanwhile , BANE's army has surrounded the city and trapped all the policemen underground . Each of these peaks contain exactly one policeman held captive by Bane's men. Since, BATMAN needs to build his own army , he decides to free some of the policemen on his way .
Also BATMAN needed to save his energy before his battle with Bane ,so he decided to take only downhill (strictly) jumps .Detective John Blake ( now called as ROBIN ) is standing in one of these peaks with a miniBAT . This will allow BATMAN to take a maximum one jump uphill ahead . BATMAN can choose to flee ROBIN and use the BAT or rather cross over without his help .
The task in hand is to maximize the army strength to face BANE as BATMAN crosses over.
(BATMAN can take his first jump on any of these peaks)
" Bane : So, you came back to die with your city.
Batman : No. I came back to stop you. "
Input
t , number of testcases
n : number of peaks , m : (zero based)index of the peak where ROBIN is standing
n intergers denoting the height of the peaks
Output
The maximum strength of the army
Constraints :
1<=n<=1000
Example
Input:1 6 4 6 3 5 2 4 5Output:
4
hide comments
Romal Thoppilan:
20130709 13:03:13
 Its mentioned in the problem statement: Batman can take his first jump to any of these peaks (and initially he's not standing on any of these peaks).


Ujjwal Arora:
20130709 10:36:37
@Romal Thoppilan, is it necessary to choose first peak, or batman could start from any peak ?


Romal Thoppilan:
20130327 06:30:44
yes! 

Witold D³ugosz:
20130318 13:00:59
"(zero based)index of the peak where ROBIN is standing" means, that in the example Robin is on the peek with height 4. So, constraints on m are m>=0 and m<n.


Romal Thoppilan:
20130216 20:32:49
1. Batman can surely make any kind of jumps forward with the BAT .


Ehor Nechiporenko:
20130212 11:47:39
@Romal Thoppilan, could you please clarify some information. Batman could move strictly down, so he cannot move from height 5 to height 5.


Ehor Nechiporenko:
20130212 09:50:05
@New AcP:


NeW AcP:
20130209 11:49:04
Can anyone explain me how the output is 4 in the given sample case.

Added by:  Romal Thoppilan 
Date:  20130206 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 
Resource:  own problem 