# QTOJ Contest 2: Em dạo này

Timelimit: 1s.
Memorylimit: 512M.

### Đề bài

[Ngọt - Em dạo này](https://www.youtube.com/watch?v=-6s_eRHYqVM)

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)