# B. Menci 的序列

#### 样例输入

9 5
++*++***+

#### 样例输出

11001

#### 数据范围与提示

1 $15$ $500$ $10$ -
2 $15$ $500$ $500$ -
3 $20$ $10^5$ $5\times 10^3$ -
4 $20$ $10^6$ $10^6$ 不存在两个相邻的 +
5 $30$ $10^6$ $10^6$ -