#include #include void print_yes(){ std::cout << "YES" << '\n'; } void print_no(){ std::cout << "NO" << '\n'; } int main() { int arr_size; int queries; std::cin >> arr_size >> queries; std::vector arr{}; arr.reserve(arr_size); int num; int decr = 0; int last; std::cin >> last; arr.push_back(0); for (int i = 1; i < arr_size; i++){ std::cin >> num; if (last <= num){ decr ++; }else{ decr = 0; } arr.push_back(decr); last = num; } int s; int e; for (int i = 0; i < queries; i++){ std::cin >> s >> e; int range = e - s; if (arr[e - 1] == range){ print_yes(); } else { print_no(); } } return 0; }