N. 你说得对，但这是预告

该题是简单版本，在后续的比赛中，你会见到这道题的困难版本。

题目描述

给定一个整数，我们可以将其分成多个部分，如我们可以将 $12345678$ 拆分成3个部分，可以分成 $12$ , $34$ 和 $5678$； $123$ , $456$ 和 $78$等等。

现在你的目标是：将这个整数拆分成 $m$ 个部分(可以包含前导0)，这 $m$ 个部分的数加起来是个偶数，请你找出有多少种拆分方法。

输入格式

第一行两个整数 $n$ 和 $m$，$n$ 代表整数的长度，$m$ 含义见描述。

在本题中， $m$​只会等于2或者3。

第二行一个长度为 $n$ 的整数，代表要拆分的数。

输出格式

输出一个整数，代表拆分方法个数。

样例输入1

8 2
12345678

样例输出1

3

样例1解释

三种拆分方法如下：

$12 + 345678 = 345690$

$1234 + 5678 = 6912$

$123456 + 78 = 123534$

样例输入2

10 3
1921022500

样例输出2

16

数据范围及约定

注意，答案可能会超过 32位整数的范围。