Mô tả và yêu cầu

Po được cô giáo cho đa thức 𝑃(𝑥) = (𝑥 − 𝑎1)(𝑥 − 𝑎2) … .(𝑥 − 𝑎𝑛) và 𝑞 câu hỏi, câu
hỏi thứ 𝑖 được cho bởi một số nguyên 𝑥𝑖. Hãy cho biết với 𝑥 = 𝑥𝑖 thì giá trị của 𝑃(𝑥) 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 𝑛, 𝑞 (𝑛, 𝑞 ≤ 100000)
+ Dòng thứ hai ghi lần lượt các số 𝑎1, 𝑎2, … ,𝑎𝑛
+ Các dòng tiếp theo, mỗi dòng ghi số 𝑥𝑖 với (1≤ i ≤q)
Các số nguyên có giá trị tuyệt đối không vượt quá 109

Dữ liệu ra

+ Với mỗi câu hỏi theo thứ tự trong Input in ra dấu + nếu 𝑃(𝑥) > 0, dấu – nếu
𝑃(𝑥) < 0, số 0 nếu 𝑃(𝑥) = 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             0
                                       107
                                       5