U277755 [太戈 1058] 进攻长城

万里长城，是伟大的军事防御工程，用来抵御怪兽“饕餮”的入侵。而“饕餮”的首领，就是你。你正在考虑如何进攻长城。 长城上共有n个防御塔。第i个防御塔的防御力为a[i]。在你的作战指挥部里，你正在模拟m种轰炸方式。第j种轰炸方式的攻击范围从第l[j]个防御塔炸到第r[j]个，攻击力为k[j]。其中防御力小于等于k[j]的塔都会被摧毁。请对每种轰炸方式，计算能炸毁几个塔。

输入文件：greatwall.in 输入第一行包含正整数n和m，n

输出文件：greatwall.out 输出一行包含m个数字，由空格隔开。