题目背景

小明给小红写了一封情书，他想把文章变得更完美，所以要进行排版。

题目描述

他一共写了N个单词，为了美观，要把N个单词分成K行。单词的相对顺序不能变化。为了简化问题，无需考虑单词间的空格。

小红会喜欢整齐的情书，小明想赢得小红的芳心，所以，他找到你，想让你帮他写一个程序，帮他排版，使得每行字母数的方差最小。请你求出最小的方差。

输入格式

第1行，两个正整数N，K。

第2行，N个空格隔开的单词。

输出格式

一行，一个1位小数表示每行字母数的最小方差。

4 2
xxx xxxxx xxxx xx
（输入的本来是一封情书，被和谐了……）

1.0

提示

【样例说明】

xxx xxxxx

xxxx xx

1/2*((8-7)^2+(6-7)^2)=1

【数据范围】

对于30%数据，N<=100,K<=3。

对于全部数据，N<=1000,K<=100.单词长度<=20.