#M1001. Buy Clothes

Buy Clothes

Buy Clothes

题目背景

小P开了家服装店,进了很多货...

题目描述

小P买了 nn 件衣服,每件衣服 aia_i 元,但会获得 bib_i 的收益,但只有卖出去才行。有 tt 分钟,每分钟可能会有人来看衣服,众所周知,看衣服要摸衣服,每摸一次会减少 1%1\% 的完整度,设剩余完整度为 m%m\%,则净利润是 bi×m%ai\lfloor b_i\times m\% \rfloor-a_i

输入格式

第一行输入 n,tn,t

第二行 aia_i

第三行 bib_i

第四行 tt 个数,第 ii 分钟来了个人摸了第 cic_i 件衣服,如果 cic_i00,则没有人来看衣服。

输出格式

输出总净利润。

样例

样例 #1输入

2 2
1 1
5 4
1 0

样例 #1输出

6

数据约定

对于 100%100\% 的数据:$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$。