#E. 「FJSC2018PJD7T3」单词的划分

    传统题 文件IO:word 1000ms 256MiB

「FJSC2018PJD7T3」单词的划分

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析,需要将它划分成若干个部分,每个部分称为一个单词。出于减少分析量的目的,我们希望划分出的单词数越少越好。你就是来完成这一划分工作的。

Input Format

word.in 读入数据

第一行,一个字符串。(字符串的长度不超过 100100

第二行一个整数 nn,表示单词的个数。(n100n \le 100

33 ~ n+2n+2 行,每行列出一个单词。

Output Format

word.out 输出数据

一个整数,表示字符串可以被划分成的最少的单词数

Sample

样例输入1

realityour
5
real
reality
it
your
our

样例输出1

2

2023暑假综合训练一(订正)

未参加
状态
已结束
规则
OI
题目
6
开始于
2023-8-26 15:00
结束于
2023-8-26 18:30
持续时间
3.5 小时
主持人
参赛人数
2