题目链接：传送门 题目描述： 给定两个序列和。定义序列和的相似度为满足的下标的数量。你需要回答个询问。每个询问给定参数，你需要将更改为，然后计算序列和的相似度。询问强制在线，具体见输入格式。 输入格式： 输入的第一行包含一个整数，代表测试数据的组数。接下来是组数据。每组数据的第一行包含两个整数和。第二行包含个整数。第三行包含个整数。接下来行，每行包含三个整数，代表一个询问，你需要按照如下方式解码： 记上一询问的答案为。在第一个询问前，为两序列初始时的相似度。 这一询问的，，。 输出格式： 对于每个询问，输出一行，包含一个整数，代表操作后两序列的相似度。 样例输入： 1 4 3 1 2 3 ...
