小明要坐飞机回老家，但是没有直达的飞机，要进行转机，请帮忙算出最少的转机次数。

第一行四个数 n 表示城市数 m 表示航线数 s表示起点城市号 e表示终点城市号  n，m<100
下面为n条航线数，表示出发城市到终点城市

最少转机次数

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

2