数流星
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
天空中不时划过一颗流星。现在总共有 颗流星,第 颗在时间 划过。现在有 个询问,问你时间 到 之间有多少颗流星划过?
输入格式
第一行两个整数 和 。
第二行 个整数 。
接下来 行每行 个整数 和 。
输出格式
共 行,每行一个整数。
3 2
1 2 3
2 3
1 3
2
3
约定:
所有数不超过1000。
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
天空中不时划过一颗流星。现在总共有 n 颗流星,第 i 颗在时间 ti 划过。现在有 Q 个询问,问你时间 l 到 r 之间有多少颗流星划过?
第一行两个整数 n 和 Q。
第二行 n 个整数 ti。
接下来 Q行每行 2 个整数 l 和 r。
共 Q 行,每行一个整数。
3 2
1 2 3
2 3
1 3
2
3
所有数不超过1000。