题目背景

Alvin 在玩电脑自带的计算器，突然想到了函数。

题目描述

现已知

给出 $n,a,b,...,c$ 以及 $m$ 个 $L,R$，求出 $[L,R]$中有几个零点。

输入格式

第一行一个正整数 $n,m$，

第二行 $n$ 个整数 $a,b...c$，

第三至 $2+m$ 行每行两个整数 $L,R$。

输出格式

包含在范围 $[L, R]$ 中的零点的个数。

输入输出样例

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

3
1
2

数据解释

如图，在 $[-2, 2]$ 中有三个零点， 如图，在 $[-1, 0]$ 中有一个零点， 如图，在 $[1, 3]$ 中有两个零点。

数据范围

对于 $30\%$ 的数据，保证 $1 \le n,m \le 10，-10^3 \le L \le R \le 10^3$；

对于 $100\%$ 的数据，保证 $1 \le n,m \le 10，-2\times10^5 \le L \le R \le 2\times10^5，-100\le a,b,...,c \le 100$。