#2433. 建立图(有向图入度)

建立图(有向图入度)

Description

给出有向图的所有边的信息,建立该图,并求出给定节点和从给定节点出发一步能到达的节点的所有入度之和

Input Format

第一行两个整数n和m,分别表示图中节点的数量和图中边的数量。
接下来m行,每行两个整数a和b,分表示一条边的出端a和入端b。
最后一行一个整数t,为给定的节点编号。

Output Format

一行,一个整数,为给定节点和从给定节点出发一步能到达的节点的所有入度之和。
5 5
1 2
2 3
3 4
4 5
5 1
5
2

Hint