共有N张卡片，卡片上都有一个整数，游戏要求从N张卡片中选出K张卡片，使得卡片上数字之和为一个偶数。求满足游戏规则的方案数。

第一行，两个整数，分别为N和K（1<=n<=20，k＜n） 。
第二行，N个整数。

一个整数，表示满足游戏规则的方案数。