#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
struct P
{
  int s,l,p;
  P(int s = -1,int l = -1,int p = -1):s(s),l(l),p(p){}
};
int main()
{
  int n,m;
  cin >> n;
  vector<P> vec;
  vec.resize(n);
  int mex = 0;
  for(int i=0;i<n;i++)
    {
      cin  >> vec[i].s >> vec[i].l >> vec[i].p;
    }
  cin >> m;
  vector<int> w;
  w.resize(m);
  for(int i=0;i<m;i++)
    {
      cin >> w[i];
      mex = max(mex,w[i]);
    }

  int dp[mex+1];
  for(int i=0;i<=mex;i++)
    dp[i] = -1;
  dp[0] = 0;
  for(int i=0;i<=mex;i++)
    {
      for(int j=0;j<n;j++)
	{
	  for(int k=vec[j].s;k<=vec[j].l;k++)
	    {
	      if(i+k <= mex)
		dp[i+k] = max(dp[i+k],dp[i]+vec[j].p);
	    }
	}
    }

  if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1)if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);;if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);if(1);

  bool ok = true;    
  for(int i=0;i<m;i++)
    {
      if(dp[w[i]] == -1)
	{
	  cout << -1 << endl;
	  return 0;
	}
    }

  for(int i=0;i<m;i++)
    {
      cout << dp[w[i]] << endl;
    }

  return 0;
}

Measured memory_bytes: 1208