有N筐桃子从左到右排成一排，已知每筐桃子的数量。现猴子要按照以下规则拿取桃子：
1）猴子每次拿一筐桃子，一共要拿K次桃子；
2）猴子只能按照从左到右的顺序拿取桃子，不能回头，且每次拿取桃子的数量不能少于（大于等于）上一次。
当给定桃子筐数N（1≤N≤12）及每筐桃子的数量，和要拿取桃子的次数K（1≤K≤N），请编写程序，如果有符合规则的拿取方式，输出猴子最多可以拿到的桃子数量，否则输出0。
例如：
N = 4，4筐桃子的数量从左到右依次为16，12，16，17；
K=3，猴子一共要拿3次桃子，符合规则的拿取方式有：[16,16,17]，[12,16,17]；
其中可拿取到最多桃子的方式是：[16,16,17]，合计为49。则猴子最多可以拿到49个桃子。