题目描述

给定有向无环图G(V,E)，以及图中2个结点s和t，求s到t之间简单路径的数量, s与t保证不重合。

输入格式

第一行包含四个整数n、m、s、t，表示该图共有n个结点和m条有向边（N <= 5000，M <= 200000）。以及起点s、终点t的结点标号。

接下来M行，每行包含2个整数<u,v>，表示有一条有向边u指向v。

输出格式

一个整数，表示s到t简单路径的数量。 若s无法到达t，请输出“No Path!”。

5 8 1 5
1 2
1 4
1 5
2 5
2 3
3 4
3 5
4 5 

5

数据规模与约定

结果保证在long long范围内。