问题 1344. -- Love Live! 矢泽妮可篇

1344: Love Live! 矢泽妮可篇

时间限制: 3 Sec  内存限制: 256 MB
提交: 21  解决: 9
[提交][状态][讨论版]

题目描述

输入

输出

对于每个第三类询问, 输出一行一个数字,表示答案。

样例输入

5 8 
1 3 2 5 4 
3 1 3
2 1 1 5 
3 1 3 
1 1 4 6 
2 3 4 1 
3 2 3
2 2 3 4 
3 1 5

样例输出

3
5
3
7

提示

来源

[提交][状态][讨论版]