import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Main {


    /*请完成下面这个函数，实现题目要求的功能
    当然，你也可以不按照下面这个模板来作答，完全按照自己的想法来 ^-^
    ******************************开始写代码******************************/
    static int[][] dp;
    
    static int schedule(int m,int[] array) {
        int len = array.length;
        dp = new int[len][m+1];
        dp[0][1] = array[0];
        for (int i=1; i<len; i++){
            dp[i][1] = dp[i-1][1] + array[i];
        }
        for (int i=0; i<len; i++){
            for (int j=2; j<=m; j++){
                int maxValue = Integer.MAX_VALUE;
                for (int k=0; k<i; k++){
                    maxValue = Math.min(maxValue, Math.max(dp[k][j-1], dp[i][1]-dp[k][1]));
                }
                dp[i][j] = maxValue;
            }
        }
        return dp[len-1][m];
    }
    

    /******************************结束写代码******************************/


    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int m = in.nextInt();
        int size  = in.nextInt();
        int[] array = new int[size];
        for(int i = 0; i < size; i++) {
            array[i] = in.nextInt();
        }
        int res = schedule(m,array);
        System.out.println(String.valueOf(res));
    }
}