1、观测点划分
题目描述：在一个自然保护区内，科研人员设置了 n 个动物观测点，沿直线分布且坐标按从小到大排列（无重复）。需将观测点划分为 k 个连续区域（通过选择 k-1 个相邻间隔分割），每个区域的活动范围长度为区域内最后一个与第一个观测点的坐标差值。要求所有研究区域的活动范围总长度尽可能大，且只考虑坐标小于 1500 的观测点（≥1500 需剔除）。计算最优划分下的最大总长度。
运行条件：
- 总时限：5000 毫秒
- 单组时限：1000 毫秒
- 总内存：320 MB
- 单组内存：64 MB
输入格式：
- 第一行包含两个正整数 n 和 k（2 ≤ k ≤ n ≤ 5000）。
- 第二行包含 n 个按升序排列的互不相同的坐标。
输出格式： 输出一行整数，表示最大总活动范围长度。
输入输出样例：
样例 1： 输入：
20 4
3 4 6 8 14 15 16 17 21 25 26 27 30 31 40 41 42 43 1600 2300
输出：
37
样例说明：划分后的区域为 3-40、41、42、43。四段区域的总长度为 37 + 0 + 0 + 0 = 37。
样例 2： 输入：
2 2
10 20
输出：
0
参考代码片段：
#include <iostream>
// 完整实现略
