#A37. ⌈Alvin OI Round 2⌋ n次函数计算器
⌈Alvin OI Round 2⌋ n次函数计算器
题目背景
Alvin 在玩电脑自带的计算器,突然想到了函数。
题目描述
现已知
给出 以及 个 ,求出 中有几个零点。
输入格式
第一行一个正整数 ,
第二行 个整数 ,
第三至 行每行两个整数 。
输出格式
包含在范围 中的零点的个数。
输入输出样例
4 3
1 -2 0 1
-2 2
-1 0
1 3
3
1
2
数据解释
如图,在 中有三个零点, 如图,在 中有一个零点, 如图,在 中有两个零点。
数据范围
对于 的数据,保证 ;
对于 的数据,保证 $1 \le n,m \le 10,-2\times10^5 \le L \le R \le 2\times10^5,-100\le a,b,...,c \le 100$。
统计
相关
在下列比赛中: