#abc282h. [abc282_h]Min + Sum

[abc282_h]Min + Sum

给定序列 A,BA,B,求有多少对 (l,r)(l,r) 满足 1lrn1\le l\le r\le n,且

i=lrBi+mini=lrAiS\sum_{i=l}^rB_i+\min_{i=l}^rA_i\le S