模板陌上开花

样例都过不去，不知道自己哪里理解错了

#include<bits/stdc++.h>
#define maxn 100005
#define maxk 200005
using namespace std;
int n,k,t[maxk],ans[maxn],d[maxn];
inline int read(){
	int ret=0;char ch=getchar();
	while(!isdigit(ch)) ch=getchar();
	while(isdigit(ch)) ret=ret*10+ch-'0',ch=getchar();
	return ret;
}
struct str{
	int a,b,c,id;
	bool operator<(const str B)const{
		if(a<B.a) return 1;
		if(b<B.b) return 1;
		if(c<B.c) return 1;
		return 0;
	}
	bool operator==(const str B)const{
		return a==B.a&&b==B.b&&c==B.c;
	}
}a[maxn],b[maxn];
void add(int x){
	for(int i=x;i<=k;i+=i&(-i)) t[i]++;
}
int get(int x){
	int ret=0;
	for(int i=x;i;i-=i&(-i)) ret+=t[i];
	return ret;
}
void msort(int L,int R){
	if(L==R) return;
	int mid=(L+R)>>1;
	msort(L,mid),msort(mid+1,R);
	for(int i=L;i<=mid;i++) b[i]=a[i];
	int l=L,r=mid+1;
	for(int i=L;i<=R;i++){
		if(r>R||(l<=mid&&b[l].b<a[r].b)){add(b[l].c);a[i]=b[l++];}
		else{ans[a[r].id]+=get(a[r].c);a[i]=a[r++];}
	}memset(t,0,sizeof t);
}
int main(){
	n=read(),k=read();
	for(int i=1;i<=n;i++) a[i]=(str){read(),read(),read(),i};
	sort(a+1,a+1+n);
	msort(1,n);
//	for(int i=1;i<=n;i++) printf("%d %d %d\n",a[i].a,a[i].b,a[i].c);
	for(int i=1;i<=n;i++) d[ans[i]]++;
	for(int i=0;i<n;i++) printf("%d\n",d[i]);
	return 0;
}