小红有两个长度为 的字符串 ，仅包含小写字母，下标从 开始。 她每次会进行一个操作，把 和 交换，你需要回答每一次交换后字符串 中的 子序列和 中 的子序列之差。 每次询问不独立。 子序列是指在一个序列中，通过删除某些元素（可以是零个或多个元素），而不改变其余元素的相对顺序所得到的序列。

输入描述:

第一行两个整数  代表字符串长度和操作次数。第二行一个长度为 的字符串  。第三行一个长度为 的字符串  。此后  行，每行一个整数 ，表示每次交换的位置。

输出描述:

对于每一次询问，在一行上输出一个整数，表示交换后字符串 中的  子序列和 中  的子序列之差。