当前没有测试数据。

G - 在AtCoder商店购物

得分：600分

问题描述

高桥经营着AtCoder商店。 有N位顾客来到商店购物，商店里有M种商品。 第i位（1≤i≤N）顾客的购买动机是Bi。 第j种（1≤j≤M）商品的价值是Cj。

高桥为每种商品设定了价格。 第i位顾客仅仅当其价格Pj满足以下条件时购买第j种商品：

• Bi+Cj≥Pj。

对于每个j=1,2,…,M，找到高桥设定价格以使销售最大化的第j种商品的总销售。 第j种商品的总销售定义为Pj与购买第j种商品的顾客数量的乘积。

约束条件

• 1≤N≤2×10^5
• 1≤M≤2×10^5
• 0≤Bi≤10^9 (1≤i≤N)
• 0≤Cj≤10^9 (1≤i≤M)
• 输入的所有值均为整数。

输入

从标准输入中以下列格式给出：

N M

B1 B2 ... BN

C1 C2 ... CM

输出

每个j=1,2,…,M，输出一行，行中通过空格分隔的第j种商品的总销售。

5 4
100 200 300 400 500
120 370 470 80

1280 2350 2850 1140

例如，他可以将第1种商品的价格定为320，然后第2、3、4、5位顾客将购买一件商品。 第1种商品的总销售额为1280。 由于他无法使第1种商品的总销售额大于1280，所以应该打印的第1个值是1280。

4 4
0 2 10 2
13 13 0 4

52 52 10 18

两位顾客的动机可能相同，同时两种商品的价值可能相同。

12 15
16 592 222 983 729 338 747 61 451 815 838 281
406 319 305 519 317 590 507 946 365 5 673 478 340 176 2

6280 5466 5382 7410 5454 8120 7290 11680 5870 3670 8950 7000 5620 4608 3655

5 5
1000000000 1000000000 1000000000 1000000000 1000000000
1000000000 1000000000 1000000000 1000000000 1000000000

10000000000 10000000000 10000000000 10000000000 10000000000

注意总销售额可能不适合32位整数类型。