游游有一个长度为 的数组，每个数的权值为它的质因子个数。现在游游想要删除一段长度刚好为 的子数组，删除后需要使剩下的数的权值和最大。问这个权值和是多少？

输入描述:

第一行两个整数 。接下来一行 个正整数 。

输出描述:

输出一个整数，表示答案。