10054_完美旅行

Alice想在她幼儿园毕业前周游世界，她正好想制定一个新的旅游计划。她希望旅行路线的总长度要尽量长，这样，沿途她就可以去更多景点欣赏风景。但是她又怕累，长途跋涉会让她消耗大量的体力，旅游从某种方面来说也是受罪。因此，她希望总的路线长度要大于或等于k₁，但是又不超过k₂。现在她想从城市S出发开始这次旅行，最后到达城市T结束这趟旅行，帮她找出路线长度大于等于k₁，小于等于k₂的路线。任何一个城市可访问的次数不受限制。

第一行两个整数N ( 1 ≤ N ≤ 100 )和M ( 1 ≤ M ≤ 1000 )，表示N个城市和M条路构成的旅游网络。

接下来M行每行有三个整数a，b，c  ( 1 ≤ a, b ≤ N ， 1 ≤ c ≤ 100 )，表示只能从城市a到城市b的路，长度为c。

最后一行四个整数S，T，k₁，k₂  ( 1 ≤ S, T ≤ N， 1 ≤ k₁ ≤ k₂ ≤ 10000 )

输出符合题意的路线个数。

2 2
1 2 1
2 1 2
1 2 4 8

2

测试用例:

第一条路线总长4: 1---2---1---2

第二条路线总长7: 1---2---1---2---1---2