题目描述

$3202$年$8$月$21$日，小明去西安旅游，来到了烂怂大雁塔。

大雁塔旁边有一个谜题，解出来可以得到奖品，他想拿到那个奖品。

谜题是这个样子的：

说是今天来逛大雁塔的游客一共有$n$个人，其中，第$i$个人可以用三个数值来描述属性：身高$h_i$，体重$w_i$，颜值$y_i$，根据以往的经验，满足身高在某个区间，体重在某个区间，且颜值在某个区间的游客，会被打上独特的标签。

比如，身高在$[175,190]$，体重在$[120,180]$，颜值在$[100,255]$的游客，会被打上帅哥的标签。

所以呢，在这个谜面下， 每个人都有可能被打上若干个标签。

这个谜题需要回答的是：已知这$n$个人的属性，以及$m$个标签的条件，问：通过这样的标签，把这$n$个人分为了多少种。两个人不属于一种，当且仅当他俩的标签有至少一个不一样。

输入格式

第一行三个正整数$n,m$。

接下来$n$行，每行三个正整数$h_i,w_i,y_i$。

接下来$m$行，每行三对正整数$hl_i,hr_i,wl_i,wr_i,yl_i,yr_i$，表示这个标签对于这三个维度的限制。

输出格式

输出一个正整数表示答案。

样例输入1

4 2
180 150 255
180 120 200
160 90 215
170 200 255
175 190 120 180 100 255
155 180 90 120 100 255

样例输出1

4

样例解释1

身高在$[175,190]$，体重在$[120,180]$，颜值在$[100,255]$会打上帅哥标签，第一个和第二个人符合。

身高在$[155,180]$，体重在$[90,120]$，颜值在$[100,255]$会打上美女标签，第二个和第三个人符合。 所以第一个人被打上了帅哥标签，第二个人被打上了帅哥，美女两个标签，第三个人被打上了美女标签，第四个可怜虫完美错过所有标签，一共四种游客。

下发文件

数据范围

对于20%的数据：$n,m\leq 500$。

对于40%的数据：$n,m\leq 5000$。（下发样例1）

对于另20%的数据：$1\leq h_i,w_i,y_i\leq 255$。（下发样例2）

对于另20%的数据：对于每一个人，$y_i=255$。

对于100%的数据：$n,m\leq 50000$，$1\leq h_i,w_i,y_i \leq 10^5$，其他读入也在$[1,10^5]$范围内且保证读入的区间长度$\geq 0$。（下发样例3）