题解只看懂前面一部分，后面没看懂

前面我按照自己的理解应该是把差值（即 $B_i-A_i$）全部处理出来，可以证明不同的差值数量不超过 $2\sqrt M$ 个

后半部分我没看懂，但我觉得能不能把差值和其数量用多重背包套个单调队列维护，时间复杂度应该是 $O(M\sqrt M)$，请问这样子思考对不对？

希望大佬解答，谢谢