Huy là một chuyên viên phân tích dữ liệu cho một sàn giao dịch chứng khoán trực tuyến. Sàn giao dịch này theo dõi sự biến động của giá cổ phiếu trong thời gian thực. Mỗi ngày, giá của một cổ phiếu cụ thể sẽ thay đổi liên tục và được lưu trữ dưới dạng một mảng số nguyên, trong đó mỗi phần tử tương ứng với giá trị cổ phiếu trong một phiên giao dịch.

Các nhà đầu tư thường quan tâm đến việc phân tích các giai đoạn cụ thể để xác định những điểm mua bán tốt nhất. Một trong những yêu cầu phổ biến là phân tích một khoảng thời gian cụ thể để xem có bao nhiêu phiên giao dịch trong đó giá cổ phiếu cao hơn một ngưỡng nhất định.

Vấn đề: Huy được cung cấp một mảng $A$ gồm $n$ số nguyên, đại diện cho giá của một cổ phiếu trong $n$ phiên giao dịch khác nhau. Huy cần phải xử lý $q$ truy vấn, trong đó mỗi truy vấn yêu cầu đếm số phiên giao dịch trong một đoạn nhất định mà giá cổ phiếu cao hơn một ngưỡng cụ thể.

Mỗi truy vấn có dạng: $(l,r,k)$: Huy cần đếm số phiên giao dịch trong đoạn từ phiên thứ $l$ đến phiên thứ $r$ trong mảng $A$ mà giá trị của chúng lớn hơn $k$.

Dữ liệu vào

• Dòng đầu tiên gồm $2$ số nguyên $n,q$.
• Dòng thứ hai gồm nsố nguyên $A_i$.
• $q$ dòng tiếp theo, mỗi theo gồm $3$ số nguyên $l,r,k$, một truy vấn.

Dữ liệu ra

• In ra $q$ số nguyên, đáp án của $q$ truy vấn.

Điều kiện

• $1\le n,q\le {10}^5$
• $1\le A_i,k\le {10}^9$

Input 1

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

Output 1

2
1
0