#include <bits/stdc++.h>
using namespace std ;
typedef long long int ll ;
int main( )
{
ll n,k;
cin >> n>> k;
ll a[ n+ 1 ] = { 0 } ;
ll dp1[ n+ 1 ] = { 0 } ;
ll dp2[ n+ 1 ] = { 0 } ;
ll i = 1 ;
while ( i<= n)
{
cin >> a[ i] ;
i++ ;
}
if ( a[ 1 ] % 2 ! = 0 )
{
dp2[ 1 ] = 1 ;
}
else
{
dp1[ 1 ] = 1 ;
}
i= 2 ;
while ( i<= n)
{
ll s1 = 0 ;
ll s2 = 0 ;
ll co = 0 ;
if ( a[ i] % 2 == 0 )
{
ll j = 1 ;
while ( co< k && i- j>= 1 )
{
s1 = s1 + dp1[ i- j] ;
s2 = s2 + dp2[ i- j] ;
j++ ;
co++ ;
}
}
else
{
ll j = 1 ;
while ( co< k && i- j>= 1 )
{
s1 = s1 + dp2[ i- j] ;
s2 = s2 + dp1[ i- j] ;
j++ ;
co++ ;
}
}
dp1[ i] = s1 ;
dp2[ i] = s2 ;
i++ ;
}
cout << dp1[ n] << " " << dp2[ n] << "\n " ;
return 0 ;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQgOwp0eXBlZGVmIGxvbmcgbG9uZyBpbnQgIGxsIDsgCgppbnQgbWFpbigpCnsKICAgIGxsIG4sazsgCiAgICBjaW4+Pm4+Pms7IAogICAgbGwgYVtuKzFdPXswfTsKICAgIGxsIGRwMVtuKzFdPXswfTsKICAgIGxsIGRwMltuKzFdPXswfTsKICAgIGxsIGkgPSAxICA7IAogICAgd2hpbGUoaTw9bikKICAgIHsKICAgICAgICBjaW4+PmFbaV07IAogICAgICAgIGkrKzsKICAgIH0KICAgIAogICAgaWYoYVsxXSUyIT0wKQogICAgewogICAgZHAyWzFdID0gMSA7IAogICAgfQogICAgZWxzZQogICAgewogICAgZHAxWzFdID0gMSA7IAogICAgfQogICAgCiAgICBpPTI7CiAgICB3aGlsZShpPD1uKQogICAgewogICAgICAgIAogICAgICAgIGxsIHMxID0gMCA7ICAKICAgICAgICBsbCBzMiA9IDAgOyAKICAgICAgICBsbCBjbyA9ICAwIDsgCiAgICAgICAgaWYoYVtpXSUyPT0wKQogICAgICAgIHsKICAgICAgICAgICAgbGwgaiA9IDEgIDsgCiAgICAgICAgd2hpbGUoY288ayAmJiBpLWo+PTEpCiAgICAgICAgewogICAgICAgICAgICBzMSA9IHMxICsgZHAxW2ktal07CiAgICAgICAgICAgIHMyID0gczIgKyBkcDJbaS1qXTsgCiAgICAgICAgICAgIGorKzsKICAgICAgICAgICAgY28rKzsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgICBsbCBqID0gMSAgOyAKICAgICAgICAgICAgd2hpbGUoY288ayAmJiBpLWo+PTEpCiAgICAgICAgewogICAgICAgICAgICBzMSA9IHMxICsgZHAyW2ktal0gOyAKICAgICAgICAgICAgczIgPSBzMiArIGRwMVtpLWpdIDsgCiAgICAgICAgICAgIGorKzsKICAgICAgICAgICAgY28rKzsKICAgICAgICAgICAgCiAgICAgICAgfQogICAgICAgIAogICAgICAgIH0KICAgICAgICBkcDFbaV0gPSBzMSAgOyAKICAgICAgICBkcDJbaV0gPSBzMiA7IAogICAgICAgIAogICAgICAgIAogICAgICAgIGkrKzsKICAgIH0KICAgIAogICAgY291dDw8ZHAxW25dPDwiICI8PGRwMltuXTw8IlxuIjsgCiAgICAKICAgIAogICAgCiAgICByZXR1cm4gMCA7IAp9