TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1344
  • 题目
  • P1344人力资源管理
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    某公司有n个员工,每个员工有一个工作能力值(该值为60000以内的自然数)。
    Tom是公司人力资源部门的主管,他可以进行如下3种操作:
    1.Tom为公司招聘了一个能力值为x的新员工

    2.Tom为公司辞退了一个能力值为y的员工

    3.Tom要查出在所有员工能力值由高到低的排名中,能力值大于W的员工的人数

    输入格式

    第一行两个整数n,m 表示有n个员工,和tom的m项工作

    接下来一行,n个整数,表示n个员工的能力值

    接下来m行,每行有两个整数a,b(1<=b<=60000)。

    a==1 表示招聘了一个能力值为b的新员工

    a==2 表示辞退了一个能力值为b的员工(若没有能力值为b的员工,则该操作无效)

    a==3 表示查出能力值>b的员工的个数,并输出结果

    输出格式

    若干行,每行一个整数,表示输入中所有a==3的操作的结果。

    样例输入

    样例输入1:
    6 5                                      
    9 4 6 2 3 5                          
    1 7
    1 10
    3 6
    2 9
    3 6  
    样例输入2:
    4 4                             
    4 1 2 5                       
    1 3
    3 3
    2 4
    3 1

    样例输出

    样例输出1:
    3
    2
    样例输出2:
    2
    3

    提示

    n,m<=100000