在繁華的商業(yè)王國中，N 座城市被 M 條商路巧妙地連接在一起，形成了一個錯綜復雜的無向圖網(wǎng)絡。每條商路是雙向通行的，并且任意兩座城市之間最多只有一條直接的商路。每條商路都有它的規(guī)則，其中最引人注目的就是穿過商路，需要繳納過路費。因此，商人們在選擇商路時必須格外認真。

有一位名叫小藍的商人，他對于商路的花費有著自己獨到的見解。在小藍眼中，一條路線包含一條或多條商路，但路線的成本并不是沿途累積的過路費總和，而是這條路線上最貴的那一次收費。這個標準簡單而直接，讓他能迅速評估出一條路線是否劃算。

于是，他設立了一個目標，即找出所有城市對，這些城市之間的最低路線成本介于他心中預設的兩個數(shù) L 和 R 之間。他相信，這樣的路線既不會太廉價，以至于路況糟糕；也不會過于昂貴，傷害他精打細算的荷包。

作為小藍的助手，請你幫助小藍統(tǒng)計出所有滿足條件的城市對數(shù)量。

輸入的第一行包含四個整數(shù) N, M, L, R，表示有 N 座城市和 M 條雙向通行的商路，以及小藍心中預設的最高過路費的下限 L 和上限 R。

接下來 M 行，每行包含三個整數(shù) u, v,w，表示城市 u 和城市 v 之間有一條雙向通行的商路，過路費為 w。保證每對城市之間最多只有一條直接的商路。

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

3

【樣例說明】

在樣例中，滿足條件的城市對有 (1, 2)，(1, 4)，(2, 4)。

【評測用例規(guī)模與約定】

對于 30% 的評測用例，1 ≤ N ≤ 10³，1 ≤ M ≤ min(2 × 10³,N×(N?1)/2)，1 ≤ L ≤ R ≤ 10⁵，1 ≤ u, v ≤ N, u , v，1 ≤ w ≤ 10⁵。

對于所有評測用例，1 ≤ N ≤ 10⁵，1 ≤ M ≤ min(2 × 10⁵,N×(N?1)/2)，1 ≤ L ≤R ≤ 10⁹,1 ≤ u, v ≤ N, u , v，1 ≤ w ≤ 10⁹。