sadnohappy

Description火神为了检验zone的力量，他决定单挑n个人。 由于火神训练时间有限，最多只有t分钟，所以他可以选择一部分人来单挑，由于有丽子的帮助，他得到了每个人特定的价值，每个人的价值由一个三元组(a,b,c)组成，表示如果火神在第x分钟单挑这个人（x指单挑完这个人的时间），他就会得到a-b*x的经验值，并且他需要c分钟来打倒这个人。 现在火神想知道，他最多可以得到多少经验值，由于火神

Description现在有一些物品，第ii个物品的花费，价值，出现的时间分别为cic_i，viv_i，tit_i，每个物品只能获得一次，现在对于每个询问TiT_i，MiM_i，表示在TiT_i时刻购买，预算为M_i，求获得的最大价值。