No testdata at current.

题目描述

小李在玩一个智力游戏， 从N个不重复的正整数中，选出不超过k个数涂上颜色，使得涂出数的和为7 的倍数，请你帮小李编程求出这些数的和，输出满足条件的最小值，不能满足条件则输出- - 1。

输入格式

输入两行，第一-行两个整数N和k. 第二行，N个正整数Ai.

输出格式

输出一个数，即为满足条件的最小值，不能满足条件则输出-1。

输入样例

7 7
1 3 5 8 2 10 12

输出样例

7

样例说明

对于样例，2 +5=7, 1+5+8=14, 2+12=14, 1+8+12=21等都可以满足条件，但是7最小，因此输出7.

数据范围

对于20%的数据，N≤100，k=2

对于50%的数据，N≤1000，k=2

对于70%的数据，N≤1000，k=3

对于100%的数据，N≤5000. k≤5000