题目描述
有一个文本串 s和 m个字符串。你需要对于每一个字符串找出一个非空前缀，使得对于第 i个字符串ti
，设你找出的前缀是 pi，则pi 在s 中应当出现 >=ki次。且pi 之间必须两两不同。
显然无解是有可能的，因此你可以删掉 m个字符串中的一些。问最少删除多少个字符串使得能够找到合
法解。特别地，规定删除所有字符串之后可以找到合法解。
输入格式
第一行输入字符串 s。
第二行输入字符串 m。
接下来 m行，第i 行输入 一个字符串和一个正整数代表ti,ki 。
输出格式
输出一行一个整数，代表最少删除多少个字符串使得能够找到合法解。
样例
样例1输入
abca 4 bcd 1 ab 1 aa 2 a 3样例1输出
1样例1解释
删掉字符串 “a” ，令 “bcd” 对应前缀为 “bc”，“ab” 对应前缀为 “ab”，“aa” 对应前缀为 “a” 即可。
样例2输入
abcabcaabbcc 7 abca 2 abcaac 1 abcc 2 abc 5 abc 4 abc 3 abc 2样例2输出
2样例3输入/输出
该测试点满足数据点3,4 的限制。
样例4输入/输出
该测试点满足数据点10,11 的限制。
大样例
数据范围