编程题
### 问题描述 大衣不喜欢回文串,所以给你两个正整数 $N$ 和 $K$,要求你找到一个位数为 $N$ 的数字,该数字的字符串满足不存在长度超过 $K$ 的子串是回文串。 大衣想让这个数字最小,但不能包含前导零,请告诉他这个数字的数位和是多少。 ### 输入格式 第一行输入两个正整数 $N$ 和 $K$。 ### 输出格式 输出一个整数表示最小数字的数位和。 ### 样例输入1 ```text 2 1 ``` ### 样例输出1 ```text 1 ``` ### 样例输入2 ```text 3 2 ``` ### 样例输出2 ```text 1 ``` ### 说明 - 样例 $1$:数位为 $2$ 的最小数字是 $10$,它不包含长度超过 $1$ 的回文串,其数位和为 $1$。 - 样例 $2​$:数位为 $3​$ 的最小数字是 $100​$,它不包含长度超过 $2​$ 的回文串,其数位和为 $1​$。 ### 评测数据规模 对于所有的评测数据,$1\le K