你看過《瑞利散射》嗎？
這是一部熱血的機器人動畫，而我們今天要解的問題恰好和這部動畫有一些些關聯。

1972年的阿波羅17號登月計畫中，人類發現了古代的黑科技「超空間門（Hypergate）」。
然而，直到數百年後，人類才真正掌握了這項科技。
另一方面，在這百年間，由於人口的過度增長，人類開始向外尋找其他適合居住的行星。
目前，包含地球，共有 $n$ 顆行星是有人居住的。

為了節省往來各行星的交通時間，各行星領導人達成了一項協議：
每顆行星都應該建造一個雙向超空間門，通往另一顆行星（可以是自己）。
你的任務就是評估這 $n$ 個超空間門所帶來的效益。

為了簡單起見，設行星 $i$ 決定建造通往行星 $p_i$ 的雙向超空間門，而利用該超空間門的旅行時間是 $t_i$。
若一個旅行者先後利用了行星 $i_1, i_2, \ldots, i_k$ 建造的超空間門，旅行時間就是 $t_{i_1} + t_{i_2} + \ldots + t_{i_k}$。
現在給定 $K > 0$，請你計算有幾對行星，在只利用超空間門的情形下，旅行時間的最小值不超過 $K$。