[蓝桥杯 2024] 拔河
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小明是学校里的一名老师，他带的班级共有 名同学，第 名同学力量值为 。在闲暇之余，小明决定在班级里组织一场拔河比赛。
为了保证比赛的双方实力尽可能相近，需要在这 名同学中挑选出两个队伍，队伍内的同学编号连续 $\{{a_{l_1}}, a_{l_1 + 1}, \dots, a_{r_1 - 1}, a_{r_1}\}$ 和 $\{{a_{l_2}}, a_{l_2 + 1}, \dots, a_{r_2 - 1}, a_{r_2}\}$，其中 。
两个队伍的人数不必相同，但是需要让队伍内的同学们的力量值之和尽可能相近。请计算出力量值之和差距最小的挑选队伍的方式。
输入格式
输入共两行。
第一行为一个正整数 。
第二行为 个正整数 。
输出格式
输出共一行，一个非负整数，表示两个队伍力量值之和的最小差距。
5
10 9 8 12 14
1
提示
样例 1 解释
其中一种最优选择方式：
队伍 1：，队伍 2：，力量值和分别为 ，，差距为 。
数据规模与约定
- 对 的数据，。
- 对全部的测试数据，保证 ，。