//#include "jumps.h" #include<bits/stdc++.h> using namespace std; vector<int>v,h; int n,k; void init(int N, vector<int> H) { for(int i=0;i<N;i++){ k=0; for(int j=i+1;j<N;j++){ if(H[i]<H[j]){ v.push_back(j); k=1; break; } } if(k==0){ v.push_back(N+1); } } n=N; h=H; } int minimum_jumps(int A, int B, int C, int D) { int cur=B; int ans=0; while(cur<n){ if(C<=cur&&cur<=D){ return ans; } cur=v[cur]; ans++; } return -1; }