配点: 20 点
在 JOI 比萨店,沿着经过市中心的总长 d 米的轨迹线上进行比萨外送销售。
JOI 比萨店在轨迹线上有 n 家店铺, S_1, \ldots, S_n 本店在 S_1 。从S_1 从 S_i 沿顺时针方向移动轨迹线的路程记为 d_i 米。d_2, \ldots, d_n 表示 1 以上 d - 1 以下为整数。d_2, \ldots, d_n 全部不同。
接到披萨订单后,为了让披萨不变凉,会在到送餐地址的移动距离最短的店铺烤制披萨并配送。
送餐地址的位置是 0 以上 d - 1 以下整数 k 表示的。这意味着从本店 S_1 出发沿顺时针方向移动到送餐地址的距离为 k 米。披萨的配送沿着圆周进行,不允许走其他道路。但可以沿圆周顺时针或逆时针移动。
例如,当店铺位置与送餐地址位置如下图所示时(此例对应于“输入输出示例”中的例子) 1 。

宅配先 1 离送餐点最近的店铺是 S_2 ,所以从店铺 S_2 配送。此时,从店铺到送餐地址的移动距离为 1 。此外,送餐地址 2 离送餐点最近的店铺是 S_1 因为是(本店),店铺 S_1 (总店)送货上门。此时距商店的行驶距离为 2 。从
圆线总长度 d, JOI Pizza店数量 n,订单数 m,表示主店以外的位置 n - 1 整数 d_2, \ldots, d_n,代表交货地点的整数 给定 k_1, \ldots, k_m ,编写一个程序,计算每个订单在所有订单的配送过程中的总行驶距离(即从最近的商店到配送目的地的距离)。
入力
1 第 1 行是一个正整数,表示圆形线的总长度。 d (2 \leqq d \leqq 1\,000\,000\,000 = 10^9),2 行是一个正整数,表示商店数量。 n (2 \leqq n \leqq 100\,000),3 行是一个正整数,表示订单数。 m (1 \leqq m \leqq 10\,000)被写入。 从4 行开始 n - 1 行包含一个整数,表示主商店以外的商店的位置。 d_2, d_3, \ldots, d_n (1 \leqq d_i \leqq d - 1)按此顺序写入,n + 3 行开始 m 行包含一个代表交付位置的整数。 k_1, k_2, \ldots, k_m (0 \leqq k_i \leqq d - 1)按此顺序写入。
评分数据中,分配的分数 40 对于%,n \leqq 10\,000 满意。还有积分分配 40 对于 %,为所需行驶距离和 d 的值都是 1\,000\,000 下面。此外,在所有评分数据中,总行驶距离为 1\,000\,000\,000 = 10^9 下面。
出力
输出表示配送期间行驶的总距离。 仅包含 1 整数 由 1 行组成。
入力例 1
8 3 2 3 1 4 6
出力例 1
3
入力例 2
20 4 4 12 8 16 7 7 11 8
出力例 2
3