题目描述

在二维平面坐标系 $xOy$ 中，一个点的位置可以由横坐标 $x$ 和纵坐标 $y$ 两个参数描述，其坐标记为 $(x,y)$。

一次函数 $y=kx+b$ 是满足纵坐标 $y$ 等于 $k$ 乘以横坐标 $x$ 加 $b$ 的点的集合，即满足该条件的点都在该一次函数的直线上。

现在有 $n$ 个点，第 $i$ 个点的坐标为 $(x_i,y_i)$。

现在请你求出，分别有多少点，在给定的一次函数图像上。

形式化地，给出 $n$ 对整数 $(x,y)$，请你求出有多少对数满足 $y=k\times x+b$。

输入格式

输入共 $n+1$ 行。

输入的第一行为三个整数 $n,k,b$。

接下来 $n$ 行，每行两个数 $x_i,y_i$，代表第 $i$ 个点的坐标。

输出格式

输出一行一个整数，代表有多少点在给出的一次函数上（即满足 $y_i = kx_i+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 \le n \le 10^6$，$0 \le |k|,|b| \le 10^5$，$0 \le |x_i|,|y_i| \le 10^9$。