### 问题描述 小明在游戏中参加了一个帮派，这一天他突然想知道自己在帮派中是什么地位，但是帮派的查询系统突然坏了，目前只能知道每个人的附属关系，请问你能帮帮他重建关系网并找出他的地位吗？ 给定一个正整数 $n$ ，代表该帮派的总人数，并且小明的序号是 $m$ ，给出这 $n$ 个人中每个人的附属关系，确保给出的关系网为一棵树。帮派地位的定义是按照自己手下有多少帮众决定的，**注意手下的手下也算是自己的手下**。如果手下的帮众相同则按序号较小的在前面。你能帮助小明找到自己的帮派地位吗？ ### 输入格式 第一行，两个正整数 $n$ $(1\leq n\leq 10^5)$ 和 $m$ $(1\leq m\leq n)$ ，代表该帮派的总人数以及小明的序号。 接下来 $n-1$ 行，每行两个正整数，格式如下： - `l r` $(1\leq l,r\leq n)$ ， 代表序号为 $l$ 的人附属于序号为 $r$ 的人。 ### 输出格式 一行，包含 $1$ 个正整数，输出按手下人数多少排序后小明的排名。 ### 样例输入 ``` 6 4 2 1 3 1 4 2 5 2 6 5 ``` ### 样例输出 ``` 5 ``` ### 样例说明 在样例中，小明和序号为 $3$ 和 $6$ 的帮众一样没有手下，即他们的手下数同为 $0$ ，所以按序号小的在前排序，排序结果里小明位于第五位。