U32578.d老师的火焰星球

输入文件:D6T2.in
输出文件D6T2.out

题目描述

在宇宙的最深处有一个神奇的星球，这个星球的形状类似一条直线，在这个星球的最左边有一个十分强力的火山，火山会影响这个星球的每一个地方的温度，温度会随着离火山的距离越远而越低。
有一天小码君因为不写作业被发配到了这个星球上去，他需要收集足够的学分才能够回到地球。这个星球可以看成一条长度为 $n +1$ 坐标轴，每一个整数点都有两个数值，一个 $v$ 代表这个点存在的学分，一个 $h$ 代表当前点的温度。
由于星球中的生物神通广大，所以这个星球不遵循能量守恒定律，每天 $0$ 点的时候学分都会刷新，并且每天每个地方的温度都是不变的。
每天他都能获得一个法力值为 $x$ 魔法法杖，可以收集所有温度小于 $x$ 的地方的学分。
小码君会被发配在这 $T$ 天，他想要收集尽可能多的学分，现在他会告诉你每天获得的魔法法杖的法力值，请你帮他算一算，他 $T$ 天一共能收集多少学分？

输入格式

第一行输入两个整数$n，T$，代表星球的长度和小码君被发配的天数。
第二行$n$个整数，用空格隔开$(h_0,h_1,...,h_{n-1})$,代表每个点的温度。
第三行$n$个整数，用空格隔开$(a_0,a_1,...,a_{n-1})$,代表每个点的学分。
接下来 $T$ 行，每行一个整数 $x$ ,表示当天的魔法法杖的法力值。

输出格式

一行一个整数，代表小码君 $T$ 天一共能收集多少学分。

样例 #1

样例输入 #1

5 2
9 7 5 3 1
2 7 8 1 4
5
6

样例输出 #1

18

样例 #2

样例输入 #2

10 5
998 443 224 157 132 99 93 45 32 31
31 32 45 93 99 132 157 224 443 998
99
45
133
1000
997

样例输出 #2

9793

数据点	数据范围
测试点 1 ~ 10	$1~{\leq}~h,v~{\leq}~1000,1~{\leq}~T,n~{\leq}~1000$
测试点 11 ~ 20	$1~{\leq}~h,v~{\leq}~1000,1~{\leq}~T,n~{\leq}~10^{5}$
测试点 21 ~ 25	$1~{\leq}~h,v~{\leq}~10^5,1~{\leq}~T,n~{\leq}~10^{5}$