翻译:

数三角形内的点

问题陈述

在平面上给出点

$A_k=(x_k,y_k)(k=0,1,...,N-1)$

$B_k=(p_k,q_k)(k=0,1,...,M-1)$

按顺序回答以下$Q$个询问

给出$a,b,c$.请输出在$ΔABC$内的点$B_0,B_1,...,B_m-1$(不包含边的点)

数据范围

$1\leq N \leq 500$

$1\leq M \leq 500$

$|x_i|,|y_i|\leq 10^9$

$|p_i|,|q_i|\leq 10^9$

$1\leq Q\leq 10^6$

$0\leq a,b,c <N$

本题所有输入均为整数