题目可以看成一个最大流模型。源点\(S\)往所有机器人连边，容量为\(c_i\)；所有容器往汇点\(T\)连边，容量为\(a_i\)；机器人\(i\)往容器\(j\in[l_i,r_i]\)连边，容量\(+\infty\)。最大流即为答案。最大流不好计算，考虑最小割。不妨令选取容器集合为\(S\)，不被\(S\)包含的区间