#M1001. Buy Clothes
Buy Clothes
Buy Clothes
题目背景
小P开了家服装店,进了很多货...
题目描述
小P买了 件衣服,每件衣服 元,但会获得 的收益,但只有卖出去才行。有 分钟,每分钟可能会有人来看衣服,众所周知,看衣服要摸衣服,每摸一次会减少 的完整度,设剩余完整度为 ,则净利润是 。
输入格式
第一行输入 。
第二行 。
第三行 。
第四行 个数,第 分钟来了个人摸了第 件衣服,如果 为 ,则没有人来看衣服。
输出格式
输出总净利润。
样例
样例 #1输入
2 2
1 1
5 4
1 0
样例 #1输出
6
数据约定
对于 的数据:$1\leqslant n\leqslant100,1\leqslant t\leqslant 100\times n-10,1\leqslant a_i,b_i\leqslant1000,1\leqslant c_i\leqslant n$。