1347: 小朋友的身高
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:4
Solved:1
Description
卷王有 个朋友,最初,第 位朋友的身高为 。
时光飞逝,一转眼就过去了 年。在第 年第 位朋友的身高增长了 。
卷王有 次询问,每一次询问包含 个数 ,表示询问过了 年后第 位朋友和第 位朋友的身高差(即第 位朋友 年后的身高减第 位朋友 年后的身高)。特别的,若 ,表示询问最初时第 位朋友和第 位朋友的身高差。
Input
读入数据共 行。
第一行三个正整数 ,含义见题意。
接下来一行 个正整数 ,表示小朋友们最初的身高。
接下来 行,每行 个正整数,表示 。
最后 行,每行 个正整数 ,表示询问过了 年后第 个小朋友和第 个小朋友的身高差。
Output
输出共 行。对于每组询问,输出对应的身高差。
Sample Input Copy
3 2 2
1 2 3
2 2 2
4 3 1
1 1 3
2 2 3
Sample Output Copy
-2
1
HINT
样例 1 解释
年后,第 位朋友身高为 ,第 位朋友身高为 ,身高差为 ;
年后,第 位朋友身高为 ,第 位朋友身高为 ,身高差为 ;
数据规模与约定
- 对于 的数据,满足所有 都相等;
- 对于 的数据,满足 ,,;
- 对于 的数据,满足 ,,,,。