P6085nodgd临摹 | ||
|
问题描述
nodgd琴棋书画样样精通,于是出了一道和画画相关的题。
nodgd正在临摹大师的画作。不知道用了什么方法,nodgd已经把大师的画作抽象成了$n$个整数$a_1,a_2,\dots,a_n$,自己临摹的结果也是$n$个整数$b_1,b_2,\dots,b_n$。两个作品的相似度定义为对应位置差的绝对值相加,即
\[
s=|a_1-b_1|+|a_2-b_2|+\dots+|a_n-b_n|
\]
nodgd临摹了$m$次,请你帮忙计算每次临摹与大师作品的相似度。
输入格式
第一行一个整数$n$,表示一份作品抽象成的数组长度。
第二行$n$个整数$a_1,a_2,\dots,a_n$,表示大师的作品。
第三行一个整数$m$,表示nodgd临摹的次数。
接下来$m$行,每行$n$个整数,表示nodgd的一次临摹。
输出格式
输出$m$行,每行一个数,依次表示每次临摹与大师作品的相似度。
样例输入
3
5 1 8
3
5 2 8
4 1 7
9 0 9
样例输出
1
2
6
提示
数据规模与约定
$1\leq n\leq10000,1\leq m\leq10$,其他每个数绝对值都不超过$10000$。