{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"二维平面上给定n个点。\n多次询问;\n每次给定一个点。\n问给定的点能和二维平面上多少无序点对组成非退化的直角三角形?"}},{"title":"Input","value":{"format":"MD","content":"第一行包含两个正整数n,q(2≤n≤2000,1≤q≤2000),表示给定点数和查询数。\n下一行n包含两个整数Xi,Yi(Xi, Yi的绝对值小于1e9),表示给定的点p。\n下一条Q行包含两个整数Xi,Yi(Xi, Yi的绝对值小于1e9),表示查询点qi。\n保证输入的n+q点都是成对不同的。"}},{"title":"Output","value":{"format":"MD","content":"输出q行每行包含一个非负整数,表示对应查询的答案。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e4 2\n0 1\n1 0\n0 -1\n-1 0\n0 0\n1 1\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003e4\n3\n\n\n \n \u003ci style\u003d\"font-size:1px\"\u003e \u003c/i\u003e\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"MD","content":"\u003cpre\u003e\n第一个查询中\n{(0, 0),(0, 1),(1, 0)} \n{(0, 0),(0, 1),(-1, 0)} \n{(0, 0),(0,-1),(1, 0)} \n{(0, 0),(0,-1),(-1, 0)}\n第二个查询:\n{(1, 1),(0, 1),(1, 0)} \n{(1, 1),(0, 1),(0,-1)} \n{(1, 1),(1, 0),(-1, 0)}\n\n \n \u003c/pre\u003e"}}]}