logo AlgoBeat OnlineJudge
登录 注册

#214042. [Aboi Round 2] Oneshot

内存限制:400 MiB 时间限制:3000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述


给出长度为 的排列

次询问,每次给出 ,求:

为艾弗森括号,当 为真时值为 ,否则为

输入格式

第一行两个正整数

第二行 个互异正整数

之后 行,每行四个非负整数 ,表示一次询问。

输出格式

对于每次询问输出一行表示对应的答案。

样例

样例输入 1

10 10
5 7 6 9 3 8 10 4 1 2
6 3 2 0
9 4 3 0
1 0 1 0
10 7 4 0
3 1 6 0
5 2 4 3
3 2 1 0
3 2 5 2
4 2 6 4
9 8 8 2

样例输出 1

8
0
45
0
2
1
16
5
3
1

数据范围与提示

对于所有数据,,保证 为排列。

本题采用捆绑测试,你需要通过一个子任务的所有测试点才能得到该子任务的分数。

子任务编号 特殊性质 分值 子任务依赖
A
B

特殊性质 A:保证
特殊性质 B:保证