该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

卜算子

作者：严蕊

不是爱风尘
似被前缘误
花落花开自有时
总赖东君主
去也终须去
住也如何住
若得山花插满头
莫问奴归处

姑娘的庭院里有一棵白梅花树，每到深冬，梅花便可落得满头。因而有短句：何时仗尔看南雪，我与梅花两白头。
现在姑娘很好奇，这棵树上到底有多少对节点a，b满足a是b的祖先。
第一行一个整数n，表示节点数。
第二行到第n行，每行两个整数u，v表示u到v有一条边。
第n+1行有一个数字rt，表示根节点编号。
输出一行一个整数，表示多少对节点a，b满足a是b的祖先。

输入样例

4
1 2
1 3
2 4
1

输出样例

4

样例解释

四对分别是（1，2）（1，3）（1，4）（2，4）

数据范围

对于100%的数据，满足n<=10000
且保证该树联通

注：本诗背景
严蕊，南宋中期女词人。出身低微，自小习乐礼诗书，后来沦为台州营妓，因她的诗词很有新意，台州太守唐仲友甚是赏识，赠给她绢帛两匹，由于严蕊表示厌恶侑酒劝觞的生活，太守答应适当时候让她脱离营妓，成为自由人。
然唐仲友在台州打黑，触及大理学家朱熹利益，朱熹连上六疏弹劾唐仲友，其中论及唐与严蕊风化之罪，下令抓捕严蕊，剥去衣物，施以鞭笞，逼其招供与太守通奸。。
“两月之间，一再杖，几死。”严蕊宁死不从，并道：
“身为贱妓，纵与太守有滥，料亦不至死；然是非真伪，岂可妄言以污士大夫，虽死不可诬也。”
“我是被人看不起的歌舞伶伎，纵是与太守有私情，料亦不至死罪，只是是非黑白不能颠倒，为了减轻自己，而诬陷士大夫，我虽死不为！”
此事朝野议论，震动宋孝宗，认为是“秀才争闲气”，将朱熹调任，转由岳飞之子岳霖提点刑狱。
释放严蕊，问其归宿。
严蕊作此诗以表心迹。