使数组元素全部相等的最少操作次数

时间限制 ： $1000s$

空间限制 ： $256MB$

题目描述

给你一个正整数数组 nums 。

同时给你一个长度为 m 的整数数组 queries 。第 i 个查询中，你需要将 nums 中所有元素变成 queries[i] 。你可以执行以下操作 任意 次：

• 将数组里一个元素 增大 或者 减小 1 。

请你返回一个长度为 m 的数组 answer ，其中 answer[i]是将 nums 中所有元素变成 queries[i] 的 最少 操作次数。

注意，每次查询后，数组变回最开始的值。

Input

第一行 n ，表示数组大小 第二行 n 个元素 第三行 m， 表示m次查询 第四行 m 个元素询问

Output

输出 m 个元素表示次数

Samples

4
3 1 6 8
2
1 5

14
10

Limitation

$1 \leq n, m \leq 10 ^ 5$

$1 \leq nums[\,i\,], queries[\,i\,] \leq 10 ^ 9$