描述

Flatland政府正在修建一条新的高速公路，用于将武器从主武器工厂运输到前线，以支援针对邻国Edgeland的军事行动。该高速公路为直线，沿线有$n$个施工队在特定位置作业。

近日Edgeland发动核攻击的威胁急剧增加。为此工程建设指挥部制定了核攻击情况下的施工队疏散预案。在建高速公路附近设有$m$个避难所，该预案需为每个施工队指定遭遇攻击时前往的避难所。

每个避难所入口必须从内部牢固锁闭以保障其安全性。因此每个避难所必须至少分配一个施工队。指挥部还需为各施工队配备燃料，确保其能驱车抵达指定避难所。所需燃料量与施工队位置到避难所的距离$|x-y|$成正比。为最小化疏散成本，需制定总燃料消耗最少的分配方案。

输入

第一行为施工队数量$n$（$1 \leq n \leq 4000$）
第二行包含$n$个互不相同的正整数（$\leq 10^9$），表示各施工队坐标
第三行为避难所数量$m$（$1 \leq m \leq n$）
第四行包含$m$个互不相同的正整数（$\leq 10^9$），表示各避难所坐标

输出

第一行输出总燃料消耗量$z$
第二行输出$n$个整数，表示各施工队分配的避难所编号（按输入顺序从1开始编号）

输入数据 1

3
1 2 3
2
2 10

输出数据 1

8
1 1 2