题目内容

塔子哥在教小学生使用电脑。他教了大家一个操作

选中文本输入框中的部分或全部字符，将选中的字符复制到剪贴板，然后立即将复制的内容粘贴到文本输入框末尾。

现在，屏幕上有若干个$x$ , 现在问你至少多少次能够使用如上操作达到$k$ 个 $x$. 如果无法达到，输出-1

输入描述

第一行输入一个只含$x$的字符串(长度小于等于1000)。

第二行输入一个$n(1 \leq n \leq 1e15)$ ，代表要达到的$x$个数。

输出描述

输出最少次数，如果无法达到，输出-1。

样例1

输入

xx
4

输出

1

样例2

输入

xx
2

输出

0