YZOJ P2202 Legend VII – Ornament

时间限制：1000MS 内存限制：131072KB

难度：\(5.0\)

• 题目描述

• 输入格式

第一行有两个整数 \(N\) 和 \(Q\)，表示商店有 \(N\) 个装饰品，一共有 \(Q\) 个询问。

第二行有 \(N\) 对整数，每 \(i\) 对整数 \(p_i, b_i\) 表示第 \(i\) 个装饰品的价格和好看度。

接下来 \(Q\) 行，每行两个整数 \(a, c\)，分别描述 \(Q\) 个询问。

• 输出格式

对于每个询问输出一行，一个整数表示最大好看度。

• 样例输入

• 样例输出

• 数据规模与约定

对于 \(30\%\) 的数据，\(N \leq 100, Q \leq 1000\) 。

对于 \(100\%\) 的数据，\(N \leq 1000, Q \leq 100000, 1 \leq a \leq N, c \leq 1000\) 。

 

 

 …