U138041 三角形

给你一个有$n$个数的序列$N $，不保证有序。有$m$次询问。 对于每一次询问，请直接输出第$l$个数到第$r$个数中，**是否**有3个数作为边能组成一个三角形。

第一行两个正整数，用空格隔开，分别是$n，m$ 第二行$n$个正整数，用空格隔开，表示$N_i$。 第三到第$m+2$行，每行两个数，$l，r$，表示一次询问

对于每次询问，输出一行。 "YES"表示可以组成. "NO"表示不能。

对于$30$%的数据，$1