### 问题描述 已知一个长度为 $n$ 的序列 $s$，$s$ 中只包含数字 $0-9$，现在可以对序列 $s$ 进行如下操作： $\bullet$ 操作 $1$：从 $s$ 的首部拿取一个数字，并从序列中删除； $\bullet$ 操作 $2$：从 $s$ 的末尾拿取一个数字，并从序列中删除。 这样的操作一共可以进行 $k$ 次，且这 $k$ 个数相乘以后得到 $m$，问：$m$ 末尾最多有多少个 $0$。 ### 输入格式 输入第 $1$ 行包含两个正整数 $n$ 和 $k$。 输入第 $2$ 行包含一个序列 $s$。 ### 输出格式 输出一行，这一行只包含一个整数，表示答案。 ### 样例输入1 ``` 5 2 22355 ``` ### 样例输出1 ``` 1 ``` ### 样例输入2 ``` 5 3 12233 ``` ### 样例输出2 ``` 0 ``` ### 说明/提示 对于所有评测数据，$1\leq k\leq n\leq 1000$。 样例 $1$ 中，两次操作可以分别选择首部的 $2$ 和末尾的 $5$ 相乘得到 $10$，因此答案 $=1$。