Một dãy số gồm \(k\) số nguyên \(a_1,a_2,…,a_k\) được gọi là dãy không giảm nếu \(a_i≤a_{i+1}\) với mọi \(i, 1≤i<k\). Kí hiệu \(a[u..v]\) là dãy con liên tiếp của dãy \(a\) từ phần tử thứ \(u\) đến số thứ \(v\) trong dãy.

Cho số nguyên dương \(n\) và dãy số gồm \(n\) số nguyên dương \(a_1,a_2,…,a_n\). Cho \(Q\) truy vấn, truy vấn thứ \(i\) gồm một cặp số nguyên dương \(l_i\) và \(r_i\) \((1≤i≤Q)\).

Yêu cầu: Với truy vấn thứ \(i\) trong \(Q\) truy vấn, hãy xác định dãy con gồm các phần tử liên tiếp \(a[l_i..r_i ]\) là dãy không giảm không?

Input:

• Dòng đầu chứa hai số nguyên dương \(n\) và \(Q\), \((1≤n,Q≤10^5)\);

• Dòng thứ hai chứa \(n\) số nguyên dương \(a_1,a_2,…,a_n, (1≤a_i≤ 10^6,1≤i≤n)\);

• Dòng thứ \(i\) trong \(Q\) dòng tiếp theo chứa hai số nguyên dương \(l_i\) và \(r_i\), (\(1≤l_i≤r_i≤n\)).

Output:

Gồm Q dòng, dòng thứ \(i\) trong \(Q\) dòng ghi \(YES\) nếu dãy con gồm các phần tử liên tiếp \(a[l_i..r_i ] \)là dãy không giảm, ngược lại ghi \(NO\).

Sample Input

10 3
1 1 2 2 2 11 3 10 10 10
2 3
1 10
7 10

Sample Output:

YES
NO
YES