题目描述
小机器人想要在n个数字中,随机挑选出k个数字,小机器人想知道这k个数字的总和为偶数的情况,共有多少种。下面请你编程帮助小机器人解决这个问题吧。
输入
输入包括两行。
第一行包含两个整数n和k(n <= 100, k <= 100),代表数字个数,和可挑选的数字个数。 第二行包含n个整数,表示备选的数字,每个数字不大于10000。
输出
输出包含一个整数,表示相加结果为偶数的数量。
样例输入
5 3
1 2 3 4 5
样例输出
6