问题 1420 --Problem K.商品清算

1420: Problem K.商品清算

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

题目描述

查尔尼和迈克是好朋友

每天早晨,查耳明都会去超市购物

迈克有着敏锐的观察力,很快发现了一个有趣的现象,每天查尔尼选购的商品的总价格都是奇数  ,商店里共有n种商品,其中第i种商品的价格为 vi  ,对于每种商品,查尔尼每天最多只会购买一件

每天下午,查尔尼都会清算今天花了多少钱,但是他买的东西实在是太多了,他记不清自己到底买了哪些东西?只记得这一天他买了k件商品,于是他只好向口算能力超强的麦克求助,希望他能算出自己最多可能花了多少钱

麦克的口算只能应付十以内的nk,所以他把这个任务交给了你,当然,查尔尼也可能记错k,所以如果不存在任何一种方案,请输出-1

输入

输入文件的第一行包含两个正整数nm,分别表示商品品种和询问的个数,nm≤100000

第二行包含n个整数,依次表示每种商品的价格

对于100%的数据,保证1≤vi≤100000,0≤k≤n

输出

输出文件包含m行,每行一个整数,如果有解,输出总价格的最大值,否则输出-1,保证测试总组数为一组

样例输入

4 3 
4 2 1 3
2
3 
4

样例输出

7
9
-1

提示

来源

 

[提交][状态]