Description
给你一个长为 n 的序列 a，有 m 次询问，每次询问给定 l,r,x，求 [l,r] 区间中小于等于 x 的元素个数。
Input
第一行两个数 n,m。
第二行 n 个数表示序列 a。
之后 m 行，每行三个数 l,r,x 表示一次询问。
Output
对每个询问，输出一行一个数表示答案。
6 4
1 1 4 5 1 4
1 6 3
1 6 4
1 1 4
1 5 4
HINT
对于 20% 的数据，满足 1≤n,m,ai,l,r,x≤100。
对于 40% 的数据，满足 1≤n,m,ai,l,r,x≤104。
对于 60% 的数据，满足 1≤n,m,ai,l,r,x≤105。
对于 80% 的数据，满足 1≤n,m,ai,l,r,x≤106。
对于 100% 的数据，满足 1≤n,m,ai,l,r,x≤2×106。