Diferențe pentru problema/jbird între reviziile #14 si #6

h2. Restricții

* 1 ≤ *N* ≤ 200000
* 1 ≤ *Q* ≤ minim dintre *N* și 100000
* 1 ≤ *K* ≤ 8000

* 1 ≤ *N* ≤ 100000
* 1 ≤ *K* ≤ 100000
* 1 ≤ *Q* ≤ 100000

* înălțimile sînt numere întregi între 1 și 2 miliarde
* Pozițiile de unde sare J-Bird sînt numere întregi între 1 și *N*
* Pozițiile de unde sare J-Bird sînt unice (nu se repetă la intrare)

h2. Exemplu
table(example).

|_. jbird.in |_. jbird.out |_. Explicații |
| 8 2 4
5 9 2 4 6 8 3 2
7 4
| 8
9
| J-Bird poate sări maxim de patru ori la stînga sau la dreapta.
 
Cînd J-Bird sare de pe poziția 7, de înălțime 3, va putea sări astfel:
- Pornește de la înălțime 3
- La stînga prin înălțimile 8, 6, 4, 2 din care cea mai mare înălțime este 8
- La dreapta prin înălțimea 2 din care cea mai mare înălțime este chiar 2
Deci cea mai mare înălțime la care poate ajunge J-Bird este 8 (maximul dintre 3, 2, 8)
 
Cînd J-Bird sare de pe poziția 4, de înălțime 4, va putea sări astfel:
- Pornește de la înălțime 4
- La stînga prin înălțimile 2, 9, 5 din care cea mai mare înălțime este 9
- La dreapta prin înălțimile 6, 8, 3, 2 din care cea mai mare înălțime este 8
Deci cea mai mare înălțime la care poate ajunge J-Bird este 9 (maximul dintre 4, 9, 8)
|

|_. jbird.in |_. jbird.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

== include(page="template/taskfooter" task_id="jbird") ==