#P13094. [FJCPC 2025] 帕累托前沿
[FJCPC 2025] 帕累托前沿
题目描述
给出 个二元组 ,你需要回答 个询问,每个询问给出闭区间 ,请回答满足以下条件的整数 数量:
-
;
-
不存在 ,使得 且 。
输入格式
第一行两个正整数 (),分别表示二元组数量和询问数量。
第二行 个非负整数 ()。
第三行 个非负整数 ()。
接下来 行,每行两个正整数 (),表示询问的区间。
输出格式
对于每个询问,输出一行一个整数表示答案。
8 7
1 9 7 8 0 7 2 3
19 20 5 6 1 14 9 5
1 8
3 7
2 6
4 4
5 7
3 8
6 7
1
2
1
1
1
2
1
提示
对于询问 ,满足条件的整数为 。
对于询问 ,满足条件的整数为 、。
对于询问 ,满足条件的整数为 。
对于询问 ,满足条件的整数为 。
对于询问 ,满足条件的整数为 。
对于询问 ,满足条件的整数为 、。
对于询问 ,满足条件的整数为 。