【题目描述】

给定一个长度为 $n$ 的 $01$ 串 $s$，需要依次执行 $q$ 次操作。操作分为两种：

• 操作 1：翻转字符串，即将字符顺序颠倒；
• 操作 2：逐位取反，即把 0 变为 1，把 1 变为 0。

请输出所有操作完成后的字符串。

【输入描述】

第一行输入两个整数 $n,q$。

第二行输入一个长度为 $n$ 的 $01$ 串 $s$。

第三行输入一个长度为 $q$ 的字符串 $w$，其中每个字符为 1 或 2，表示对应操作。

保证：

• $1\le n,q\le 10^5$；
• $s$ 只包含字符 0 和 1；
• $w$ 只包含字符 1 和 2。

【输出描述】

输出一个字符串，表示操作后的 $01$ 串。

【样例 1】

【样例 1 输入】

7 10
1001100
1222121222

【样例 1 输出】

1100110

【样例 1 解释】

按顺序完成全部操作后，最终字符串为 1100110。

【样例 2】

【样例 2 输入】

20 18
01100001111110010100
122121212112211221

【样例 2 输出】

11010110000001111001