帮派弟位
问题描述
小明在游戏中参加了一个帮派,这一天他突然想知道自己在帮派中是什么地位,但是帮派的查询系统突然坏了,目前只能知道每个人的附属关系,请问你能帮帮他重建关系网并找出他的地位吗?
给定一个正整数n,代表该帮派的总人数,并且小明的序号是m,给出这n个人中每个人的附属关系,确保给出的关系网为一棵树。帮派地位的定义是按照自己手下有多少帮众决定的,注意手下的手下也算是自己的手下。如果手下的帮众相同则按序号较小的在前面。你能帮助小明找到自己的帮派地位吗?
输入格式
第一行,两个正整数n(1≤n≤10⁵)和m(1≤m≤n),代表该帮派的总人数以及小明的序号。
接下来n-1行,每行两个正整数,格式如下:
·1r(1≤l,r≤n),代表序号为l的人附属于序号为r的人。
输出格式
一行,包含1个正整数,输出按手下人数多少排序后小明的排名。
样例输入
64
21
31
42
52
65
样例输出
5
样例说明
<