题目描述

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

输入格式

第一行：两个整数$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