import algorithm, deques, heapqueue, math, sets, sequtils, strutils, sugar, tables proc input*(): string = return stdin.readLine proc chmax*[T: SomeNumber](num0: var T, num1: T) = num0 = max(num0, num1) proc chmin*[T: SomeNumber](num0: var T, num1: T) = num0 = min(num0, num1) proc `%=`*[T: SomeInteger](num0: var T, num1: T) = num0 = num0 mod num1 var A, cumsum: seq[int] dp: array[110, array[110, array[10010, int]]] proc solve() = const MOD = 10^9 + 7 var N, K: int (N, K) = input().split.map(parseInt) A = input().split.map(parseInt) cumsum = concat(@[0], cumsummed(A)) for i in 0..