using System;

​

public class Program

{

    public void Word(int[] arr, int k)

    {

        int[, ] val = new int[arr.Length, arr.Length];

        int sum = 0;

        int temp = 0;

        int mi = 0;

        int count = arr.Length;

        int start = 0;

        int[] min = new int[arr.Length];

        int[] ans = new int[arr.Length];

        for (int i = 0; i < arr.Length; i++)

        {

            sum = 0;

            for (int j = i; j < arr.Length; j++)

            {

                sum = sum + arr[j];

                if (sum <= k)

                {

                    val[i, j] = k - sum;

                }

                else

                {

                    val[i, j] = -9999;

                }

​

                sum = sum + 1;

            }

        }

​

        for (int i = 0; i < val.GetLength(0); i++)

        {

            for (int j = 0; j < val.GetLength(1); j++)

            {

                Console.Write(val[i, j]);

            }

​

            Console.WriteLine();

        }

​

        Console.WriteLine("eeffrferfre");

        mi = arr.Length ;

        int counnt=arr.Length;

        for (int i = val.GetLength(0) - 1; i >= 0; i--)

        {

            int say=1;

            mi=0;

            for (int j = val.GetLength(1)-1; j >=i; j--)

            {

                if (val[i, j-1] <= 0)

                {

                }

                else

                {   

                    mi = val[i, j - 1] + min[j];                        

                    if (mi < min[j] || say==1)

                    {

                        Console.WriteLine(counnt);

                        min[counnt]=mi;

                        say++;

                    }

                    if(i==0)

                    {

                    j=0;    

                    }

                }

            }

                counnt--;

        }

        Console.WriteLine();

        for(int i=0;i<min.Length;i++)

        {

            Console.Write("{0}",min[i]);

        }

    }

​

    public static void Main()

    {

        int[] arr = new int[]{3, 2, 2, 5};

        int k = 6;

        Program p = new Program();

        p.Word(arr, k);

    }

}