Độ khó: Trung bình (2/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Misaki là một cô gái xinh đẹp, hiền lành, học giỏi. Lớp cô vừa được dạy về dấu của tích 2 số, cô rất hứng thú với bài học và tự hỏi nếu cho một dãy số nguyên thì dấu của tích các số trong đoạn ~[L..R]~ bất kì là gì. Do dãy số có thể rất lớn nên Misaki đã nhờ bạn – một cao thủ NTUcoder giải giúp bài toán này.

Dữ liệu vào

• Dòng thứ nhất là 2 số nguyên ~N, M~ với ~N~ là số lượng phần tử và ~M~ là số truy vấn (~1 \le N, M \le 10^5~).
• Dòng thứ hai chứa ~N~ số nguyên, số nguyên ~a_i~ là phần tử thứ ~i~ trong dãy (~|a_i| \le 10^9~).
• ~M~ dòng tiếp theo chứa 2 số ~L, R~ là đoạn cần trả lời (~1 \le L \le R \le N~).

Kết quả

Gồm ~M~ dòng, mỗi dòng in ra câu trả lời cho mỗi truy vấn, cụ thể: in ra + nếu kết quả là dương, - nếu kết quả là âm, 0 nếu kết quả là 0. (Chú ý: các output phải lược bỏ dấu " ").

Sample Input 1

4 3
0 1 2 -3
1 2
2 3
3 4

Sample Output 1

0
+
-

Nguồn: NTUCoder (MULTI).