若将给定将字符串中的字符重新排列，并且可以从任意位置开始读，但不能跳过任何字母的前提下，能读到最多多少个nineteen？
一行，n个小写字母。
对于100%的数据：
10\le n\le 10^3。
一行，一个整数，表示能够得到的最多个数。
nniinneetteeeenn
2
nneteenabcnneteenabcnneteenabcnneteenabcnneteenabcii
nineteenineteen