样例过，但 $WA$ 了

#include<bits/stdc++.h>

using namespace std;

int n,m; 

int d;

string q;

int sum;

struct memory{
	string s;
	int r,v;
}mem[100010];

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>mem[i].r>>mem[i].v>>mem[i].s;
	}
	for(int i=1;i<=m;i++){
		cin>>d>>q;
		sum=0;
		for(int j=1;j<=n;j++){
			if(mem[j].r<=d&&mem[j].s.find(q)==0){
				sum+=mem[j].v;
			}
		}
		cout<<sum<<"\n";
	}
	return 0;
}