s="column"><h4 class="ui top attached block header">输入格式</h4><div class="ui bottom attached segment font-content"><div style="position: relative; overflow: hidden;"><div class=content><div>
<div>第一行两个整数n, m&nbsp;</div>
<div>接下来n行，每行两个整数ki, bi。</div>
<div>接下来m行，每行的格式为M i K B或者Q l r x。</div>
<div>1 &lt;= n, m &lt;= 200,000，0 &lt;= k, b, x &lt; 1000,000,007</div>
</div>
<p></p></div></div></div></div></div><div class="row"><div c