解题思路
每件样品的风险指数是它的不同质因子个数（1 的指数为 0）。下线一段长度为 k 的连续样品后，剩余指数和等于总指数和减去被下线窗口的指数和。因此只需让被下线窗口的指数和最小。
对每个 ai 分解质因数得到风险指数，再用长度为 k 的滑动窗口求出最小窗口和，答案为总和减去该最小值。
复杂度分析
时间复杂度 O(nA)，其中 A 为 ai 的上界；空间复杂度 O(n)。
题目内容
质检线上依次放着 n 件样品，第 i 件的批次编号为 ai。一件样品的风险指数定义为它的不同质因子个数（例如 4 只有质因子 2，指数为 1；1 没有质因子，指数为 0）。必须整段下线一段长度恰好为 k 的连续样品，使得留下样品的风险指数之和最大。求这个最大和。
约束：1≤k≤n≤100000，1≤ai≤10000。
输入描述
第一行两个整数 n 和 k，表示样品件数和必须下线的连续段长度。
