问题 3723 --求和(稍弱)

3723: 求和(稍弱)

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

题目描述

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

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

输入

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

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

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

第四行一个正整数,要查询的颜色

输出

一行两个整数,第一个整数代表查询颜色的偶数分数之和,第二个整数代表查询颜色奇数分数之和

样例输入

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

样例输出

20 9

提示



1<=n,m<=10^5



1<=numberi<=10^5



1<=colori<=m


来源

[提交][状态]