维护长度为sum的数组做dp，dp[i]表示当前用i来满足自当前元素之后的所有元素的满足要求的数量，然后想办法从后到前遍历所有元素维护这个数组，最后输出dp[sum]