问题 C: 超级Triples

问题 C: 超级Triples

时间限制: 1 Sec  内存限制: 256 MB
提交: 175  解决: 59
[提交][状态][讨论版][命题人:]

题目描述

给定二维平面上的n个点,然后进行q次查询,每次查询给出区间l,r要求统计出给定范围内(l点至r点)的三个点构成的三角形的数量,并且面积S会满足l<=S<=r
为了简化计算,三个点重合或者构成一条直线,我们也将其看作三角形

输入

第一行两个整数n,q(1<=n<=250,1<=q<=100000)
然后n行,每行包含两个整数x,y(-(1e7)<=1e7)
然后q行,每行包含两个整数l,r(0<=l<=r<=1e18)

输出

输出计算得到的数

样例输入

4 2
0 1
100 100
0 0
1 0
0 50
0 2

样例输出

3
1

提示

[提交][状态]