1322 - 构造 K 个回文字符串

给你一个字符串 s 和一个整数 k 。请你用 s 字符串中 所有字符 构造 k 个非空 回文串

如果你可以用 s 中所有字符构造 k 个回文字符串,那么请你输出 True ,否则输出 False

输入

第一行为字符串s

第二行为一个整数k,表示需要构造的回文串个数

输出

如果你可以用 s 中所有字符构造 k 个回文字符串,那么请你输出 True ,否则输出 False

样例

输入

annabelle
2

输出

True

输入

leetcode
3

输出

False

输入

yzyzyzyzyzyzyzy
2

输出

True

提示

1 <= s.length <= 10^5

s 中所有字符都是小写英文字母。

1 <= k <= 10^5

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题