题目描述

给定一个无向图，一个起点和一个终点，求从起点到终点的简单路径总数。

输入格式

第一行：两个整数n m，空格分开，n表示顶点数，m表示边数(1≤n≤100, 1≤m≤1000)。

以下m行，每行两个整数a，b，表明从顶点a到顶点b有一条边。

第m+2行：两个整数s e，分别表示起点和终点。

输出格式

一个数字，为从起点s到终点e的简单路径总数。

样例

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

3