|S|表示字符串长度
$all:k\in[1,\lfloor\frac{|S|}{4}\rfloor]$
$50: |S|\leq300$
$80:|S|\leq10^4$ $100:|S|\leq2*10^5$
第一行一个字符串s
第二行一个正整数k
NicoNiconi
2
Niconico 2
INF