#include<bits/stdc++.h>
#define N 10005
using namespace std;
string st;	int ans[100005];
int n,m,d;
struct node
{int r,v;
	string s;}a[N];
bool check(string a,string b)
{
	for(int i=0;i<a.size();i++)
	  if(a[i]!=b[i])   return 0;
	  return 1;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)	cin>>a[i].r>>a[i].v>>a[i].s;
	for(int j=1;j<=m;j++)
	{cin>>d>>st;
		for(int i=1;i<=n;i++)
			if(d>=a[i].r&&check(st,a[i].s)&&st.size()<=a[i].s.size()) ans[j]+=a[i].v;}
	for(int i=1;i<=m;i++)
	{
		cout<<ans[i];
		if(i!=m)  cout<<"\n"; 
	}
	return 0;
}