A74557.求职

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:256MB

题目描述

现在有 nn 家公司,每家公司都会对每个面试者的工作质量以及工作速度进行鉴定,第 ii 家公司的工作质量入职要求大于等于 aia_i ,工作速度入职要求大于等于 bib_i ,必须同时满足这两项入职要求才能通过面试。

现在有 mm 名面试者,第 ii 名面试者的工作质量为 xix_i ,工作速度为 yiy_i 。求每名面试者能通过多少家公司的面试。

输入格式

第一行输入两个正整数 n,mn,m (1n,m106)(1\leq n,m\leq 10^6) ,分别表示公司数量和面试者人数。

接下来 nn 行,每行输入两个正整数 ai,bia_i,b_i (1ai,bi1000)(1\leq a_i,b_i\leq 1000) ,分别表示第 ii 家公司对工作质量和工作速度的入职要求。

接下来 mm 行,每行输入两个正整数 xi,yix_i,y_i (1xi,yi1000)(1\leq x_i,y_i\leq 1000) ,分别表示第 ii 为面试者的工作质量和工作速度。

输出格式

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

输入输出样例

  • 输入#1

    3 2
    3 5
    5 3
    2 4
    4 4
    5 6

    输出#1

    1
    3

说明/提示

第一位面试者的工作质量和工作速度只满足第三家公司的要求,故输出 11

第二位面试者的工作质量和工作速度满足所有公司的要求,故输出 33

首页