给定一个1到n的排列A数组，有m个询问，每次查询下标在[L,R]范围内，小于等于x的数的个数。

输入描述:

第一行2个整数n和m。第二行n个整数，表示一个排列。接下来m行，每行3个整数L,R,x。

输出描述:

对于每个询问，输出相应的结果。

备注:

。