/*
有一些区间 [l,r]。
可以决定一个数组 v[1...n]。
	一个 i 的贡献为 [v[i]>=l[i]] + [v[i]>=r[i]]。
	但是有 m 条限制：v[i]>=a[j] 的数量小于等于 c[j]。
可以直接求出最后的 v 的集合。
然后就是一个最大权匹配。网络流是不是 60pts？

考虑贪心。
2 不劣于 1+1，于是尽量贡献 2。
按 l 从右到左贪心，如果存在可用的 v>=r，就取最小的一个这样的 v。
然后按 l 从右往左贪心，如果存在可用的 v>=l，就取最小的一个这样的 v。
感觉很对。
*/
#include<bits/stdc++.h>
using namespace std;
struct Interval
{
	int l,r;
};
struct Constraint
{
	int x,c; // v>=x <=c 个
};
int n,m;
Interval itv[110000];
Constraint cst[110000];
int v[110000];
multiset<int> val;
bool usd[110000];
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>n>>m;
	for(int i=1,rb;i<=n;i++)
	{
		cin>>rb>>itv[i].l>>itv[i].r;
		itv[i].r++;
	}
	for(int i=1;i<=m;i++)
		cin>>cst[i].x>>cst[i].c;
	cst[++m]=(Constraint){1,n};
	cst[++m]=(Constraint){(int)1.1e9,0};
	sort(cst+1,cst+m+1,[&](Constraint a,Constraint b){return a.x!=b.x?a.x<b.x:a.c<b.c;});
	for(int i=1,c=0;i<=m;i++)
	{
		while(n-c>cst[i].c)
			v[++c]=cst[i].x-1;
	}
	// cout<<"v : ";
	for(int i=1;i<=n;i++)
	{
		val.insert(v[i]);
		// cout<<v[i]<<" ";
	}
	// cout<<endl;
	sort(itv+1,itv+n+1,[&](Interval a,Interval b){return a.l!=b.l?a.l<b.l:a.r<b.r;});
	int ans=0;
	for(int i=n;i>=1;i--)
	{
		set<int>::iterator it=val.lower_bound(itv[i].r);
		if(it==val.end())
			continue;
		ans+=2,usd[i]=1;
		val.erase(it);
	}
	for(int i=n;i>=1;i--)
	{
		if(usd[i])
			continue;
		set<int>::iterator it=val.lower_bound(itv[i].l);
		if(it==val.end())
			continue;
		ans+=1;
		val.erase(it);
	}
	cout<<ans-n<<endl;
}