输入描述:

第一行两个整数  表示数组长度和询问次数。

接下来一行  个整数表示数组 。

接下来  行，每行三个整数 ，询问最少施展多少魔法能够将子序列  全都变为  。

输出描述:

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

备注:

每组询问是单独的，不会改变数组  。