← 返回比赛

已结束 GESP巅峰赛#25

← 上一题下一题 →

A5153 | $求职$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

现在有 $n$ 家公司，每家公司都会对每个面试者的工作质量以及工作速度进行鉴定，第 $i$ 家公司的工作质量入职要求大于等于 $a_i$ ，工作速度入职要求大于等于 $b_i$ ，必须同时满足这两项入职要求才能通过面试。 现在有 $m$ 名面试者，第 $i$ 名面试者的工作质量为 $x_i$ ，工作速度为 $y_i$ 。求每名面试者能通过多少家公司的面试。

输入格式

第一行输入两个正整数 $n,m$ $(1\leq n,m\leq 10^6)$ ，分别表示公司数量和面试者人数。 接下来 $n$ 行，每行输入两个正整数 $a_i,b_i$ $(1\leq a_i,b_i\leq 1000)$ ，分别表示第 $i$ 家公司对工作质量和工作速度的入职要求。 接下来 $m$ 行，每行输入两个正整数 $x_i,y_i$ $(1\leq x_i,y_i\leq 1000)$ ，分别表示第 $i$ 为面试者的工作质量和工作速度。

输出格式

输出共 $m$ 行，对于每位面试者，输出一行一个整数，表示该位面试者能通过多少家公司的面试。

输入输出样例

输入 #1

输出 #1

1
3

C++ 编辑器

输入

输出