2930: 十字路口

现在，cz 城正在进行一个叫“drop”的游戏，在这个游戏中，参与者将会 被蒙上眼睛在城市里随机穿梭。 城市里的每个路口都是十字形的，所以当参与者到达十字路口的时候，他只 会去正对面的路口。在城市的所有十字路口中，有一个特殊的十字路口被设为终 点。如果参与者到达这个路口，他就能获得一笔巨额奖金。从一个路口出发的参 与者，如果没有到达终点，他一定会在回到这个点，这样，主办方就能保证参赛 者的人身安全。 当然，小 x 没能成功获得参赛资格，所以他决定破坏这个游戏。现在，小 x 决定在路口设置一些标志，这样当参与者到达标志处时，他就会随着标志走(直 接到终点)。由于参赛者蒙着双眼，所以一个标志只能对一个方向起作用。小 x 决定让所有参与者都能到达终点，这样主办方就要发出最多的奖金。但是设置标 志是十分昂贵的，而且还会有被警察抓住的危险，所以小 x 想让设置的标志数最 少。

输入文件第一行两个数 n,g(5≤n≤100000，1≤g≤n)，表示十字路口的个 数和终点的标号。 接下来 n 行，每行四个数 a,b,c,d(1≤a,b,c,d≤n)，表示第 i 个十字路口 的四个方向所能到达的下一个十字路口。在没有标志的情况下，如果参赛者从 a 方向到达这个十字路口，那么他会从 c 方向出去，反之亦然。b,d 同理。

输出文件一行一个数，表示最少需要设立的标志数。

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

0