题目描述

城市杂志为读者提供发布广告的机会。广告的格式应该是这样的：

• 有空格分隔的小写和大写字母。
• 除此之外，字符串的中间有很多 - 符号。

现在要将字符串划为 $k$ 行，每一行只能在空格或者 - 后截断，现在问最长的一行最短长度是多少。

输入格式

第一行一个整数 $k$，$1\le k\le 10^5$。

第二行一个字符串，长度不超过 $10^6$。

输出格式

一个整数表示答案。

4
garage for sa-le

7

4
Edu-ca-tion-al Ro-unds are so fun

10