说明
在二维平面坐标系 xOy 中,一个点的位置可以由横坐标 x 和纵坐标 y 两个参数描述,其坐标记为 (x,y)。
一次函数 y=kx+b 是满足纵坐标 y 等于 k 乘以横坐标 x 加 b 的点的集合,即满足该条件的点都在该一次函数的直线上。
现在有 n 个点,第 i 个点的坐标为 (xi,yi)。
现在请你求出,分别有多少点,在给定的一次函数图像上。
形式化地,给出 n 对整数 (x,y),请你求出有多少对数满足 y=k×x+b。
输入格式
输入共 n+1 行。
输入的第一行为三个整数 n,k,b。
接下来 n 行,每行两个数 xi,yi,代表第 i 个点的坐标。
输出格式
输出一行一个整数,代表有多少点在给出的一次函数上(即满足 yi=kxi+b)。
5 3 0
0 0
1 3
2 7
3 9
-1 -4
3
提示
样例 1 解释
给出的一次函数为 y=3x。
点 (0,0),(1,3),(3,9) 在一次函数上,共 3 个。
数据点性质
对于 30% 的测试点,n=1;
对于 100% 的测试点,1≤n≤106,0≤∣k∣,∣b∣≤105,0≤∣xi∣,∣yi∣≤109。