#abc277h. [abc277_h]Constrained Sums

[abc277_h]Constrained Sums

你需要构造一个长度为 nn 的序列 xx,满足下列条件:

  • i[1,n]\forall i\in [1,n]0xiM0\le x_i\le M

  • i[1,Q]\forall i\in [1,Q]Lixai+xbiRiL_{i}\le x_{a_i}+x_{b_i}\le R_{i}