A74557.求职
普及/提高-
官方
通过率:0%
时间限制:1.00s
内存限制:256MB
题目描述
现在有 n 家公司,每家公司都会对每个面试者的工作质量以及工作速度进行鉴定,第 i 家公司的工作质量入职要求大于等于 ai ,工作速度入职要求大于等于 bi ,必须同时满足这两项入职要求才能通过面试。
现在有 m 名面试者,第 i 名面试者的工作质量为 xi ,工作速度为 yi 。求每名面试者能通过多少家公司的面试。
输入格式
第一行输入两个正整数 n,m (1≤n,m≤106) ,分别表示公司数量和面试者人数。
接下来 n 行,每行输入两个正整数 ai,bi (1≤ai,bi≤1000) ,分别表示第 i 家公司对工作质量和工作速度的入职要求。
接下来 m 行,每行输入两个正整数 xi,yi (1≤xi,yi≤1000) ,分别表示第 i 为面试者的工作质量和工作速度。
输出格式
输出共 m 行,对于每位面试者,输出一行一个整数,表示该位面试者能通过多少家公司的面试。
输入输出样例
输入#1
3 2 3 5 5 3 2 4 4 4 5 6
输出#1
1 3
说明/提示
第一位面试者的工作质量和工作速度只满足第三家公司的要求,故输出 1 。
第二位面试者的工作质量和工作速度满足所有公司的要求,故输出 3 。