马里奥是举世闻名的水管工。他“魁梧”的身材和惊人的跳跃能力让我们想起了。现在可怜的公主又遇到了麻烦，马里奥需要拯救他的爱人。我们把通往老板城堡的道路看作是一条线（长度为n），在每个整数点上，i都有一块砖头，高度为hi。现在的问题是，如果 [L， R] 马里奥可以跳跃的最大高度是 H，他可以击中多少块砖。

第一行后面跟着一个整数 T，即测试数据的数量。

对于每个测试数据：

第一行包含两个整数 n、m （1 <= n <=10^5,1 <= m <= 10^5），n 是道路的长度，m 是查询的数量。

下一行包含n个整数，每个砖的高度，范围为[0,1000000000]。

接下来的 m 行，每行包含三个整数 L， R，H.（ 0 <= L <= R < n 0 <= H <= 1000000000。

对于每个案例，输出“Case X：”（X 是从 1 开始的案例编号），后跟 m 行，每行包含一个整数。第 i 个整数是马里奥在第 i 个查询中可以击中的砖块数量。