题目描述 给定一个二进制数(该二进制数的长度可能非常长),可以对该二进制数进行以下$4$种操作: 1. 操作$ + $:将该二进制数加$ 1 $; 2. 操作$ - $:将该二进制数减$ 1 $; 3. 操作$ $:将该二进制数乘$ 2 $; 4. 操作$ / $:将该二进制数整除$ 2 $; 给定一个二进制数以及包含多个操作的操作序列,求经过运算后的二进制数。 输入格式 输入包含$3$行: 第一行包含$2$个正整数$ n $和$ m $:$ n $表示输入的二进制数的长度,$ m $表示输入的操作序列所包含操作的个数。 第二行为$1$个字符串,用来表示输入的二进制数。 该字符串的长度为$ n $,且该字符串的每一个字符是$ 0 $或者$ 1 $。 保证输入的二进制数不包含前导零。 第三行为$1$个字符串,用来表示输入的操作序列。 该字符串的长度为$ m $,且该字符串的每一个字符为$ + $、$ - $、$ $、$ / $中的其中之一。 保证运算过程不会出现负数。 输出格式 输出仅包含$1$行:一个字符序列,表示经过运算后的二进制数(不包含前导零);如果运算结果为$0$,则输出$0$即可。 输入样例 3 4 101 + -/ 输出样例 101