Interval Product

有一列 $N$ 个整数 $X_1,X_2,\cdots,X_N$ 而后有 $K$ 个操作，可能为 + 将 $X$ 中的某个元素修正为另一个数； + 给出 $i,j$，回答问 $\prod_{k=i}^{j}X_k$ 的的正负性（即为正、为负或为 $0$）。 ## 输入格式 多组数据。 每组数据第一行两个正整数 $N,K$。 第二行 $N$ 个正整数 $X_1,X_2,\cdots,X_N$。 而后的 $K$ 行，每行开头一个字母；如果是 `C` 则后缀两个整数 $I,V$，代表 $X_I$ 需要修正为 $V$；如果是 `P`，则后缀两个正整数 $I,J$，求 $\prod_{k=I}^{J}X_k$ 的正负性。 ## 输出格式 每组数据一行，对于这行的第 $i$ 个字符，输出第 $i$ 次 `P` 操作得到的结果（如果是正的，输出 `+`；如果是负的，输出 `-`；否则输出 `0`）。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=441&page=show_problem&problem=3977 [PDF](https://uva.onlinejudge.org/external/125/p12532.pdf) 



4 6
-2 6 0 -1
C 1 10
P 1 4
C 3 7
P 2 2
C 4 -5
P 1 4
5 9
1 5 -2 4 3
P 1 2
P 1 5
C 4 -5
P 1 5
P 4 5
C 3 0
P 1 5
C 4 -5
C 4 -5

0+-
+-+-0