2137: 宣传单经费 （printer）
[Creator : ]
Description
国庆中秋 8 天长假期间，小伙伴们都回家了，只剩百无聊赖的学生会成员独守 yzms。于是他们决定开展一场游园活动来填补自己空虚的灵魂。但仅仅有计算机社团的同学参加，人数就太少了。执着于交朋友的学生会主席贾明同学决定邀请其它社团的同学一起加入。
如大家所知，学生会一向很贫穷，学校自助打印机高昂的价格让贾明很是头疼。当然，学校很精明，打印不同张数的宣传单对应的单价是不同的。比如，打印不足 100 张为每张 20 分，100张及以上每张 10 分。那么显然，如果贾明需要 99 张宣传单，他就应该打印 100 张而不是99 张（贾明只会去打印一次，作为萌新的他需要节省时间来学习 C++）。
为了尽量节约经费买更好的活动奖品，贾明找到了你，他想要知道对于不同张数的宣传单，他至少需要花多少钱。
如大家所知，学生会一向很贫穷，学校自助打印机高昂的价格让贾明很是头疼。当然，学校很精明，打印不同张数的宣传单对应的单价是不同的。比如，打印不足 100 张为每张 20 分，100张及以上每张 10 分。那么显然，如果贾明需要 99 张宣传单，他就应该打印 100 张而不是99 张（贾明只会去打印一次，作为萌新的他需要节省时间来学习 C++）。
为了尽量节约经费买更好的活动奖品，贾明找到了你，他想要知道对于不同张数的宣传单，他至少需要花多少钱。
Input
输入数据包含三行，第一行包含两个数 n 和 k，表示打印店的价格档次有 n 档，贾明的询问有 k 个；
接下来一行有 2n 个整数，即 S 1 ,P 1 ,S 2 ,P 2 ……S n ,P n ，表示当打印张数不少于S i 时，打印价格为每张 P i 分；
第三行包含 k 个整数 Q 1 ,Q 2 …Q k ，表示贾明询问打印不少于 Q i 张宣传单，至少要花多少钱。
接下来一行有 2n 个整数，即 S 1 ,P 1 ,S 2 ,P 2 ……S n ,P n ，表示当打印张数不少于S i 时，打印价格为每张 P i 分；
第三行包含 k 个整数 Q 1 ,Q 2 …Q k ，表示贾明询问打印不少于 Q i 张宣传单，至少要花多少钱。
Output
对于贾明的每个询问，输出一行一个整数，表示对每个询问 Q i ,贾明至少要花多少分钱打印宣传单。
Sample Input Copy
2 4
0 20 100 10
0 49 99 101
Sample Output Copy
0
980
1000
1010
HINT
【数据规模】
对 70%的数据满足：
0<n,k<=10^3 ,
0=S 1 <S 2 <…<S n <=10^5 ,
10^5 >=P 1 >=P 2 >=….>=P n >=0,
0<=Qi<=10^5 ;
对 100%的数据满足：
0<n,k<=10^5 ,
0=S 1 <S 2 <…<S n <=10^9 ,
10^9 >=P 1 >=P 2 >=….>=P n >=0,
0<=Q i <=10^9 。
对 70%的数据满足：
0<n,k<=10^3 ,
0=S 1 <S 2 <…<S n <=10^5 ,
10^5 >=P 1 >=P 2 >=….>=P n >=0,
0<=Qi<=10^5 ;
对 100%的数据满足：
0<n,k<=10^5 ,
0=S 1 <S 2 <…<S n <=10^9 ,
10^9 >=P 1 >=P 2 >=….>=P n >=0,
0<=Q i <=10^9 。