#P1659. Text Messaging
Text Messaging
题目描述
给你每句话的最大容量 和一个字符串 ,现在有个人要发短信,在这个字符串中每出现 .
、!
或 ?
就代表一句话的末尾,问你最少要发几条短信。若不可能,输出 Impossible
(注:忽略每两句话之间的空格)。
输入格式
第一行一个整数 ,。
第二行一个长度不超过 的字符串。
输出格式
输出一个整数表示答案,若不可能,输出 Impossible
。
25
Hello. I am a little walrus.
2
2
How are you?
Impossible
19
Hello! Do you like fish? Why?
3