/*

orz claris，这个题的解法非常巧妙，首先是时间问题，其实这个问题只要离线处理一下就可以了，把物品和询问都按照时间排序，然后看一下能不能满足。然后，因为容量<=10^9，显然是不可能开一个这么大的数组，而且这么大一个容量，价值又很小，我们可以考虑用二分解决

对每个询问二分答案，需要判定用容量为 M 的背包是否可

以装下 mid 的价值。

设 fi 表示装了 i 价值所需的最小容量，gi 表示

min(fi,fi+1,fi+2,……)。

那么只需要检查 gmid 是否不超过 M 即可。

时间复杂度 O(n2v + m log m)。

*/

#include<cstdio>

#include<algorithm>

using namespace std;

const int N=,M=,inf=;

int n,m,lim,i,j,f[M],ans[M];

struct P{int t,c,v;}a[N];

struct Q{int t,m,p;}b[M];

bool cmpP(const P&a,const P&b){return a.t<b.t;}

bool cmpQ(const Q&a,const Q&b){return a.t<b.t;}

void add(int c,int v){

  for(int i=lim;i>=v;i--)f[i]=min(f[i],f[i-v]+c);

  for(int i=lim-;~i;i--)f[i]=min(f[i],f[i+]);

}

int ask(int x){

  int l=,r=lim,mid,t;

  while(l<=r)if(f[mid=(l+r)>>]<=x)l=(t=mid)+;else r=mid-;

  return t;

}

int main(){

  freopen("market.in","r",stdin);freopen("market.out","w",stdout);

  scanf("%d%d",&n,&m);lim=n*;

  for(i=;i<=n;i++)scanf("%d%d%d",&a[i].c,&a[i].v,&a[i].t);

  for(i=;i<=m;i++)scanf("%d%d",&b[i].t,&b[i].m),b[i].p=i;

  sort(a+,a+n+,cmpP);

  sort(b+,b+m+,cmpQ);

  for(i=;i<=lim;i++)f[i]=inf;

  for(i=j=;i<=m;i++){

    while(j<=n&&a[j].t<=b[i].t)add(a[j].c,a[j].v),j++;

    ans[b[i].p]=ask(b[i].m);

  }

  for(i=;i<=m;i++)printf("%d\n",ans[i]);

  fclose(stdin);fclose(stdout);

  return ;

}