研究red子序列的红

输入描述:

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

输出描述:

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