TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P4263
  • Problem
  • P4263员工等级
    Limits : Time Limit : - MS   Memory Limit : 265536 KB
    Judgment Tips : 1s
    Description

           何老板的公司有n名员工,编号1到n。除了何老板以外,每个员工都有且仅有一名直接上司。每个员工可能有0个或多个直接下属。
          公司采取等级制度,等级越大的员工工资越低。何老板的工资最高,他的等级为1。每个员工的等级数都比他的直接上司的等级数大1。
          何老板向你提问,i号员工管辖的部门中,等级为k的有多少个人(包括i本人)?
          i号员工管辖的部门包括i和i所有的直接或间接下属。
          何老板向你提了m次问题,你要快速回答出所有的提问。

    Input Format

    第一行,两个整数n和m
    接下来n-1行,每行两个整数,x和y,表示x是y的直接上司。
    接下来m行,每行一个整数i和k,表示一次提问。

    Output Format

    m行,对于每个提问,输出一行,一个整数,表示问题答案。

    Sample Input

    12 3
    3 1
    3 2
    3 4
    1 8
    1 5
    1 7
    2 6
    4 9
    6 11
    6 12
    5 10
    1 3
    2 4
    4 4

    Sample Output

    3
    2
    0

    Hint

    对于30%的数据:
    1<=n<=1000
    1<=m<=500

    对于100%的数据:

    1<=n<=100000
    1<=m<=50000