(ndthuc.*)

Po được cô giáo cho đa thức \(P(x) = \left( x - a_{1} \right)\left( x - a_{2} \right)\ldots.(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.

Dữ liệu vào:

+ Dòng đầu tiên ghi hai số nguyên dương \(n,\ q\ (n,q \leq 100000)\)

+ Dòng thứ hai ghi lần lượt các số \(a_{1},a_{2},\ldots,a_{n}\)

+ Các dòng tiếp theo, dòng thứ \(i\) ghi số \(x_{i}\)

Các số nguyên có giá trị tuyệt đối không vượt quá \(10^{9}\)

Kết quả:

+ Với mỗi câu hỏi theo thứ tự trong Input in ra dấu + nếu \(P(x) > 0\), dấu \(–\) nếu \(P(x) < 0\), số \(0\) nếu \(P(x) = 0\).

Mỗi kết quả ghi trên một dòng.

Ví dụ:

Input	Output
4 6 1 3 5 100 -2 2 4 80 107 5	+ - + - + 0