问题 B: 求和(简单)

问题 B: 求和(简单)

时间限制: 1 Sec  内存限制: 256 MB
提交: 109  解决: 61
[提交][状态][讨论版][命题人:]

题目描述

一条狭长的纸带被均匀划分出了n个格子,格子编号从1 到 n

每个格子上都染了一种颜色 colori(用 [1,m]当中的一个整数表示),并且写了一个数字numberi。每个格子上的分数等于numberi*ni(数字*格子的编号)现在给出q次询问,每次询问都会给出一个整数ai(1<=ai<=m),给出这个整数代表的颜色在编号为偶数的格子上的分数之和及在奇数格子上的分数之和

输入

第一行是用一个空格隔开的三个正整数 n、m和q,n 代表纸带上格子的个数,m代表纸带上颜色的种类数,q代表q次询问

第二行有 n个用空格隔开的正整数,第i 个数字 numberi 代表纸带上编号为 i的格子上面写的数字。

第三行有 n个用空格隔开的正整数,第i个数字 colori 代表纸带上编号为i的格子染的颜色。

第四行有 q个用空格隔开的正整数,第i个数字colori表示要查询的颜色

输出

一共有q行,每行有两个数字,第一个数字代表查询颜色的偶数分数之和,第二个数字代表查询颜色奇数分数之和

样例输入

6 2 2
5 5 3 2 2 2
2 2 1 1 2 1
1 2

样例输出

20 9
10 15

提示


1<=n,m<=10^5

1<=numberi<=10^5



1<=q<=10^5



1<=colori<=m

[提交][状态]