#include using namespace std; #define ld long double #define ll long long int n, q; int a[2010101]; int pref[2010101]; int main() { ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); cin >> n >> q; for (int i = 1; i <= n; i++) { cin >> a[i]; } for (int i = 2; i <= n; i++) { if (a[i - 1] > a[i]) pref[i]++; } for (int i = 1; i <= n; i++) { pref[i] += pref[i - 1]; } for (int i = 1; i <= q; i++) { int l, r; cin >> l >> r; int cnt = pref[r] - pref[l]; if (cnt == 0) cout << "YES\n"; else cout << "NO\n"; } return 0; } /* 7 5 1 2 3 2 4 -1 -1 2 4 3 4 4 4 4 5 5 6 */