Id	1865
Title	How many sums?
Tags	dp
Brief solution