#include int nums[1'000'000]; using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n, q; cin >> n >> q; int seq = 1; int last; cin >> last; nums[0] = seq; int num; for (int i = 1; i < n; ++i) { cin >> num; if (num < last) { seq++; } nums[i] = seq; last = num; } int l, r; while (q--) { cin >> l >> r; if (nums[l - 1] == nums[r - 1]) { cout << "YES\n"; } else { cout << "NO\n"; } } return 0; }