Home_W的统计问题

TimeLimit:2000MS  MemoryLimit:256MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

已知在三维空间中有n个点,已按照x为第一优先级,y为第二优先级,z为第三优先级从小到大排好序;

即若 p1<p2

则p1.x<p2.x,或者p1.x==p2.x&&p1.y<p2.y,或者p1.x==p2.x&&p1.y==p2.y&&p1.z<p2.z

Input

只有一组数据

第一行是两个整数n,m分别代表点的个数和查询次数

接下来n行,每行有三个整数x,y,z代表一个点的坐标

再接下来m行,每行的有6个数字x1,y1,z1,x2,y2,z2代表p1,p2且p1<p2

其中n,m<=100000;

任意0<=x,y,z<10^6;

Output

输出n个点中大于等于p1且小于等于p2的点的个数

SampleInput
5 4
1 1 0
1 1 1
1 1 1
3 0 0
5 1 1
0 0 0 5 5 5
1 1 2 5 2 0
1 1 1 2 2 2
1 1 0 1 1 1
SampleOutput
5
2
2
3
Submit
题目统计信息详细
总AC数96
通过人数70
尝试人数129
总提交量523
AC率13.38%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: