向流星许愿(star)
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
巡有一个长度为 的数组 。如果对一个三元对 满足:
- ;
- 。
那么巡称这种三元对为流星对。
巡有 个询问,每次询问给定 。巡想要知道在 之中有多少流星对。
巡会对流星许什么愿望呢?
输入格式
第一行两个正整数表示 。
接下来一行 个正整数表示 。
接下来 行,每行两个正整数表示 。
输出格式
行,每行一个非负整数表示答案。
样例 1
【样例输入】
10 5
9 8 5 4 5 1 5 1 5 8
2 8
4 9
7 9
6 7
2 3
【样例输出】
4
4
1
0
0
样例 2
见下发 。
该样例满足测试点 的性质。
样例 3
见下发 。
该测试点满足测试点 的性质。
数据范围
对所有数据,满足 ,。
测试点编号 | 特殊性质 | ||
---|---|---|---|
无 | |||
在 之内随机生成 | |||
无 | |||
无 | |||
NOIP 2024 模拟赛(三)
- Status
- Done
- Rule
- OI
- Problem
- 4
- Start at
- 2024-8-8 8:00
- End at
- 2024-8-8 12:00
- Duration
- 4 hour(s)
- Host
- Partic.
- 38