3050: 线性函数
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：4
解决：2
题目描述
输入
第一行两个整数n, m (1 <= n, m <= 200,000)。 接下来n行，每行两个整数ki, bi。 接下来m行，每行的格式为M i K B或者Q l r x。
输出
对于每个Q操作，输出一行答案。
样例输入 复制
5 5
4 2
3 6
5 7
2 6
7 5
Q 1 5 1
Q 3 3 2
M 3 10 6
Q 1 4 3
Q 3 4 4样例输出 复制
1825
17
978
98提示
数据范围： 20% ： n, m <= 1000另外10% ：b = 0另外10% ：k = 1100%：1 <= n, m <= 200,000，0 <= k, b, x < 1000,000,007