PROBLEM STATEMENT
You have a sentence written entirely in a single row.  You would like to split it into several 
rows by replacing some of the spaces with "new row" indicators.  Your goal is to minimize the 
width of the longest row in the resulting text ("new row" indicators do not count towards the 
width of a row).  You may replace at most K spaces.

You will be given a string sentence and an int K. Split the sentence using the procedure described 
above and return the width of the longest row.


DEFINITION
Class:SentenceSplitting
Method:split
Parameters:string, int
Returns:int
Method signature:int split(string sentence, int K)


CONSTRAINTS
-sentence will contain between 1 and 50 characters, inclusive.
-sentence will consist of only letters ('a'-'z', 'A'-'Z') and spaces (' ').
-Each space character in sentence will be between two letters.
-K will be between 1 and 50, inclusive.


EXAMPLES

0)
"This is a test sentence"
1

Returns: 13

You should split the sentence between the words "a" and "test".

1)
"TheOnlyWord"
37

Returns: 11

2)
"One veeeeeeeeeeeeeeeeeeery long word"
2

Returns: 22

3)
"Each tournament round is an elimination round"
3

Returns: 15

 This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2010, TopCoder, Inc. All rights reserved.