4467: 三角形
[Creator : ]
Description
给出平面上 $n$ 个点，从中选择三个点，以它们为顶点形成一个三角形，要求这三个点不在同一条直线，并且三角形的面积不超过$S$。
求有多少种不同的选择点方案。
注意，如果选出的三个点钟至少有两个点坐标相同，我们认为这三个点在同一条直线上。
可能会用到海伦公式：对于边长分别是 $a,b,c$ 的三角形，令 $p=(a+b+c)/2$，则三角形的面积 $S=\sqrt{(p*(p-a)*(p-b)*(p-c))}$。
求有多少种不同的选择点方案。
注意，如果选出的三个点钟至少有两个点坐标相同，我们认为这三个点在同一条直线上。
可能会用到海伦公式：对于边长分别是 $a,b,c$ 的三角形，令 $p=(a+b+c)/2$，则三角形的面积 $S=\sqrt{(p*(p-a)*(p-b)*(p-c))}$。
Input
第一行两个正整数 $n,s$。
接下来 $n$ 行，每行两个正整数 $a,b$，表示有一个坐标为 $(a, b)$ 的点。
接下来 $n$ 行，每行两个正整数 $a,b$，表示有一个坐标为 $(a, b)$ 的点。
Output
输出一行一个数，表示方案的数量。
Constraints
对于 $30\%$ 的数据，$n \leq 4$。
对于 $30\%$ 的数据，$n \leq 6$。
对于 $100\%$ 的数据，$n \leq 100,\ 1 \leq s \leq 10,000$，点的横纵坐标均在 $1$ 到 $100$ 之间。
对于 $30\%$ 的数据，$n \leq 6$。
对于 $100\%$ 的数据，$n \leq 100,\ 1 \leq s \leq 10,000$，点的横纵坐标均在 $1$ 到 $100$ 之间。
Sample 1 Input
5 5
1 1
1 2
2 1
1 99
1 100
Sample 1 Output
2
两种方案，一种方案是选择前三个点，另外一种方案是选择后三个点。