Ngọt - Em dạo này

Cho mảng $a$ gồm $n$ phần tử.

Vẫn $q$ câu hỏi nhỏ, sau bao tháng chia ly, anh vẫn thường thắc mắc, có $x$ trong $[l;\ r]$ ?

(đề bài chỉ mang tính chất giải trí, đọc Input để hiểu rõ đề hơn).

Input

• Dòng đầu tiên gồm $2$ số nguyên $n,\ q$ - độ dài mảng và số câu hỏi. $(1\leq n, q\leq 10^5)$
• Dòng thứ hai gồm $n$ số nguyên với số thứ $i$ là giá trị của $a_i$. $(1\leq a_i\leq 10^9)$.
• $q$ dòng tiếp theo mỗi dòng chứa dữ liệu của câu hỏi thứ $i$ gồm $3$ số $l_i$, $r_i$, $x_i$ - hỏi trong đoạn $[l_i;\ r_i]$ của mảng $a$ có xuất hiện $x_i$ hay không ? $(1\leq l_i\leq r_i\leq n, 1\leq x_i\leq 10^9)$

Output

• Gồm $q$ dòng với dòng thứ $i$ là kết quả của câu hỏi thứ $i$ có dạng "YES" hoặc "NO". Lưu ý rằng chỉ chấp nhận "YES" hoặc "NO" chứ không chấp nhận "YEs", "nO",....

Subtasks:

• Subtask $1$: Đảm bảo $q = 0$. ($1$ điểm)
• Subtask $2$: Đảm bảo $n.q\leq 10^6$. ($2$ điểm)
• Subtask $3$: Không có ràng buộc gì thêm. ($97$ điểm)

Example

5 2
1 5 4 3 2
1 2 3
2 5 4

NO
YES