长度为n的直线上，树上会有苹果掉下来，苹果落地的一瞬间会消失，所以当它出现的时候，只有刚好站在下面才能接到，开始你在v这个位置，移动速度是1，每秒可以不动，向左、向右移动一步，你还有一个buff，buff开启后，移动速度增加1点，但是buff的时间只有t秒。
现在树上会掉下来m个苹果，并且会告诉你每个苹果在qi掉下来，掉下来的横坐标w及价值e
请选择一个最优策略，使得最后价值最大。

多组数据

其中  1<= n <= 1000 ,1 <= m <= n*n,  1 <= v <= n,   0 <= t <= 10    
1 <= q <= 1000,  1 <= w <= n,  1 <= e  <= 1000

最大价值