题目描述

给定最小值 $y_{min}$ 和最大值 $y_{max}$，以及 $n$ 个一次函数 $F_i(x)=k_ix+b_i$，找出所有函数在 $y_{min}～y_{max}$ 范围内的计算出的所有函数值中出现次数为奇数的函数值的个数。

输入格式

第一行是三个整数 $y_{min},y_{max},n$；

接下来有 $n$ 行，每行是两个整数。这 $n$ 行中第 $i$ 行的两个整数就是第 $i$ 个一次函数的 $k_i$ 和 $b_i$。

输出格式

一个整数，就是所有函数在 $y_{min}～y_{max}$ 范围内的计算出的所有函数值中出现次数为奇数的函数值的个数。

输入输出样例

-10 10 4
3 5
-2 3
4 2
-1 15

8

说明/提示

对于输入输出样例的分析如下：

👀️ 对于 $100\%$ 的数据，$y_{min},y_{max},n,k_i,b_i$ 都是整数，$-10000 \leq y_{min} \leq y_{max} \leq 10000，1 \leq n \leq 1000，-1000 \leq k_i,b_i \leq 1000，k_i \neq 0$。