给你一个长为 n 的序列 a，有 m 次询问，每次询问给定 l,r,x，求 [l,r] 区间中小于等于 x 的元素个数。

青蛙。

第一行两个数 n,m。

第二行 n 个数表示序列 a。

之后 m 行，每行三个数 l,r,x 表示一次询问。

对每个询问，输出一行一个数表示答案。

对于 20\% 的数据，满足 1\le n,m,a_i,l,r,x\le 100。

对于 40\% 的数据，满足 1\le n,m,a_i,l,r,x\le 10^4。

对于 60\% 的数据，满足 1\le n,m,a_i,l,r,x\le 10^5。

对于 80\% 的数据，满足 1\le n,m,a_i,l,r,x\le 10^6。

对于 100\% 的数据，满足 1\le n,m,a_i,l,r,x\le 2\times10^6。