字符串前缀查找

题目背景

聪聪最近在研究字符串的特性。他发现字符串中隐藏着许多有趣的模式。

题目描述

给定一个字符串 $s$ 和一个整数 $N$，请考虑由字符串 $s$ 的前 $N$ 个字符组成的前缀字符串。判断这个前缀字符串是否在原字符串 $s$ 的其他位置（即不从索引 $0$ 开始的位置）出现。 假设字符串 $s$ 非空，且 $N$ 的取值范围为 $1 \le N \le |s|$。

输入格式

输入以如下格式从标准输入中给出。

第一行包含一个字符串 $s$。 第二行包含一个整数 $N$。

输出格式

输出以如下格式输出到标准输出中。

如果前缀字符串在其他位置出现，则输出 true；否则输出 false。

样例

abXYabc
1

true

abXYabc
2

true

abXYabc
3

false

样例解释

对于第一个样例，字符串为 "abXYabc"，$N=1$。前缀字符串为 "a"。它在原字符串中从索引 $5$ 开始的位置再次出现，因此输出 true。 对于第二个样例，字符串为 "abXYabc"，$N=2$。前缀字符串为 "ab"。它在原字符串中从索引 $5$ 开始的位置再次出现，因此输出 true。 对于第三个样例，字符串为 "abXYabc"，$N=3$。前缀字符串为 "abX"。它在原字符串中除了从索引 $0$ 开始的位置外，没有在其他位置出现，因此输出 false。

数据范围

每个测试用例的时间限制为 $1$ 秒，内存限制为 $1024$ KiB。