容易发现这是一个类似于高维前缀和的结构，各维的长度均给定。

对于 $a=1$，其对答案没有影响，可以删去。

对 $a$ 做前缀积，某时刻前缀积大于 $c$ 的长度时删除后面元素并将当前的 $a$ 变成恰好覆盖的形式。如果不足可以最后再补一个 $a$。

然后直接 FMT 就完了。

时间复杂度显然不超过 $O(n\log n)$，其中 $n$ 为 $b$ 序列长度；空间复杂度 $O(n)$。

参考代码。