传统题 1000ms 256MiB

数流星

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

天空中不时划过一颗流星。现在总共有 nn 颗流星,第 ii 颗在时间 tit_i 划过。现在有 QQ 个询问,问你时间 llrr 之间有多少颗流星划过?

输入格式

第一行两个整数 nnQQ

第二行 nn 个整数 tit_i

接下来 QQ行每行 22 个整数 llrr

输出格式

QQ 行,每行一个整数。

3 2
1 2 3
2 3
1 3
2
3

约定:

所有数不超过1000。

0812测试

未参加
状态
已结束
规则
IOI
题目
6
开始于
2022-8-12 15:30
结束于
2022-8-13 11:30
持续时间
20 小时
主持人
参赛人数
9