### 问题描述

大衣不喜欢回文串，所以给你两个正整数 $N$ 和 $K$，要求你找到一个位数为 $N$ 的数字，该数字的字符串满足不存在长度超过 $K$ 的子串是回文串。

大衣想让这个数字最小，但不能包含前导零，请告诉他这个数字的数位和是多少。

输入格式

第一行输入两个正整数 $N$ 和 $K$。

输出格式

输出一个整数表示最小数字的数位和。

样例输入1

2 1

样例输出1

1

样例输入2

3 2

样例输出2

1

说明

• 样例 $1$：数位为 $2$ 的最小数字是 $10$，它不包含长度超过 $1$ 的回文串，其数位和为 $1$。
• 样例 $2​$：数位为 $3​$ 的最小数字是 $100​$，它不包含长度超过 $2​$ 的回文串，其数位和为 $1​$。

评测数据规模

对于所有的评测数据，$1\le K<n\le10^9$。 <="" div="">

            </div>

            <div>
                
            </div>

            <div>
                
                        <a href="/dist/#/topic?gid=280bfbfa6caa11ee9c4134e6adfb30ff" class="answer-but">查看答案</a>
                
            </div>

        </n\le10^9$。>