题目描述
小李在玩一个智力游戏,从N个不重复的正整数中,选出不超过k个数涂上颜色,使得涂出数的和为7的倍数,请你帮小李编程求出这些数的和,输出满足条件的最小值,不能满足条件则输出-1。
输入
输入两行,第一行两个整数N和k
第二行,N个正整数Ai
输出
输出一个数,即为满足条件的最小值,不能满足条件则输出-1
样例输入输出
输入#1
复制
7 7
1 3 5 8 2 10 12
提示
对于20%的数据,N <= 100,k = 2
对于50%的数据,N <= 1000,k = 2
对于70%的数据,N <= 1000,k = 3
对于100%的数据,N <= 5000,k <= 5000