#include #include #include int main() { int n, t; std::cin>>n>>t; int minn = 0; std::vector arr(n); std::vector lastCorrectIndex(n); for(size_t i = 0; i < n; i++) { std::cin>>arr[i]; if(i != 0 && arr[i] < arr[i-1]) minn = i; lastCorrectIndex[i] = minn; } while(t--) { int l, r; std::cin>>l>>r; if(lastCorrectIndex[l-1] == lastCorrectIndex[r-1]) std::cout<<"YES\n"; else std::cout<<"NO\n"; } }