#include<bits/stdc++.h>
using namespace std;
#define N 200020
typedef long long ll;
int n,k,m; 
vector<pair<int,int> > c[N];
set<pair<int,int> > S;
bool check(pair<int,int> x,pair<int,int> y){
	return x.first<y.first&&x.second<y.second;
} 
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>k;
	cin>>m;
	for(int i=1;i<=m;++i){
		int l,r,x;
		cin>>l>>r>>x;
		c[l].emplace_back(x,i);
		c[r+1].emplace_back(x,-i);
	} 
	int bad=0,ans=0;
	for(int i=1;i<=n;++i){
		for(auto [x,t]:c[i]){
			auto w=make_pair(x,t);
			auto pre=make_pair(0,0);
			auto suf=make_pair(0,0);
			if(t<0){
				w.second=-w.second;
				S.erase(w);
				auto it=S.lower_bound(w);
				if(it!=S.end()){
					suf=*it;
				}
				if(it!=S.begin()){
					pre=*--it;
				} 
				if(pre.first&&!check(pre,w)){
					--bad;
				}
				if(suf.first&&!check(w,suf)){
					--bad;
				}
				if(pre.first&&suf.first&&!check(pre,suf)){
					++bad;
				}
			}
			else{
				auto it=S.lower_bound(w);
				if(it!=S.end()){
					suf=*it;
				}
				if(it!=S.begin()){
					pre=*--it;
				} 
				if(pre.first&&!check(pre,w)){
					++bad;
				}
				if(suf.first&&!check(w,suf)){
					++bad;
				}
				if(pre.first&&suf.first&&!check(pre,suf)){
					--bad;
				}
				S.insert(w);
			} 
		}
		if(!bad&&S.size()==k){
			++ans;
		} 
	} 
	cout<<ans<<'\n';
	return 0;
}