F-几何带师_牛客练习赛60

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛牛是一名几何大师,因此解决各种各样的几何问题是牛牛的爱好.

最近牛牛遇到了一个几何难题,但是它苦思冥想还是不会,因此只能求助于别人.这个几何问题是这样的,在一个二维平面直角坐标系上,给定一条线段 $ab$ 和 $n$ 个整点,每个点都可以用二元组 $(x, y)$ 来表示.众所周知 $n$ 个点可以两两组合出 $\frac{n(n - 1)}{2}$ 条直线.牛牛想知道这么多条直线中有多少条直线是和线段 $ab$ 相交的.

解决这个问题并且告诉牛牛答案吧.

输入描述:

第一行一个整数.表示整点的个数.
第二行四个整数分别表示点和点的坐标.
接下来行每行两个整数表示这个点的坐标.
数据保证个给定的点都不存在重点和三点共线.

输出描述:

输出有多少条直线和线段相交.

示例1

输入

复制

输出

复制

题目描述

输入描述:

输出描述:

输入

输出

备注: