Micro is having an array A, having N integers. He wants to find out number of ways of choosing exactly K even numbers from the array. Can you help Micro with this?
Input:
First line consists of two space separated integers denoting N and K.
Second line consists of N space separated integers denoting the array A.
Output:
Print number of different ways for Micro to select exactly K even numbers out of the given array.
Constraints:
1≤N≤10
1≤A[i]≤100
There are two even numbers in the array i.e., 4, 2, we can select either one of those, so answer is 2