Kim Ngân được thầy Trí cho đa thức \(P(x)=(x-a_1)(x-a_2).(x-a_n)\) và \(q\) câu hỏi, câu hỏi thứ \(i\) được cho bởi một số nguyên \(x_i\). Hãy cho biết với \(x=x_i\) thì giá trị của \(P(x)\) là số dương hay âm hay bằng \(0\).

Input

• Dòng đầu tiên ghi hai số nguyên dương \(n\) và \(q\)
• Dòng thứ hai ghi lần lượt các số \(a_1, a_2, a_3... a_n\)
• Các dòng tiếp theo, dòng thứ \(i\) ghi số \(x_i\)

Output

• Với mỗi câu hỏi in ra dấu \(+\) nếu \(P(x)>0\), dấu – nếu \(P(x)<0\), số \(0\) nếu \(P(x)=0\).

Điều kiện

• \(1 \le n, q \le 10^5\)
• \(|a_i| \le 10^9\)

Sample Input 1

4 6
1 3 5 100
-2
2
4
80
107
5

Sample Output 1

+
-
+
-
+
0