有一个长度为 N 的一次函数序列 {Fi(x)=Aix+Bi}i=1n。我们定义函数序列 P 的代价为:一开始令 x=0,依次代入序列中的函数使 x←Fi(x),最终 x 的值。定义函数(可重)集合 S 的最小消耗为任意排列这个集合,得到的函数序列的代价的最小值。一种函数序列的 K-划分 是将其划分成 K 个连续且非空的子段,并将这些子段视为可重集合(即忽略内部顺序)。这种划分的权值定义为得到的可重集合的最小消耗之和。现在给定一个正整数 X,保证 X≥∑Bi,你需要将给定的函数序列划分,使得权值不超过 X(显然存在这样的划分),并使 K 的值即划分段数最小。求出这个最小值,并给出此时的划分的权值。