3598: 区间乘积的符号

小杨在学习数组的区间运算。他有一个长度为 $n$ 的整数序列 $a_1,a_2,\dots ,a_n$。

他将进行 $q$ 次查询，每次查询给出一个区间 $[l,r]$（包含端点），他想知道：

这个区间内所有数的乘积的符号是正、负还是零？

请你帮助他回答每个查询。

• 如果乘积大于 0，输出 1
• 如果乘积小于 0，输出 -1
• 如果乘积等于 0（即区间内至少有一个 0），输出 0

⚠️ 注意：

• 你不需要计算实际乘积（可能非常大）
• 只需判断符号
• 所有查询独立处理

• 第一行：两个整数 $n$ 和 $q$（$1\le n,q\le {10}^5$），表示序列长度和查询次数
• 第二行：$n$ 个整数 $a_1,a_2,\dots ,a_n$（$-100\le a_i\le 100$）
• 接下来 $q$ 行：每行两个整数 $l$ 和 $r$（$1\le l\le r\le n$），表示一个查询区间（1-indexed）

• 对每个查询，输出一行一个整数：1、-1 或 0，表示该区间乘积的符号

6 3
2 -3 4 0 -1 5
1 3
4 4
2 6

-1
0
0