1. 程式人生 > >teamD1第一場 GYM 101350 F. Monkeying Around

teamD1第一場 GYM 101350 F. Monkeying Around

輸入 一個 半徑 笑話 around 輸出 CP 編號 div

【題目大意】

  有n只猴子坐在樹上,m個笑話。

  給出每個講這個笑話的猴子的編號,笑話的編號,和笑話的影響半徑。

  如果一個樹上的猴子聽了沒聽過的笑話,會掉到樹下。如果聽過並且在樹下,就會爬到樹上。

  問最後有多少猴子在樹上。

【輸入】

  n,m

  接下來m行,每行ai, bi, r (猴子編號, 笑話編號, 笑話半徑)

【輸出】

  猴子個數。

【輸入樣例】

1
10 7
3 11 0
3 11 2
5 12 1
8 13 2
7 11 2
10 12 1
9 12 0

【輸出樣例】

3

teamD1第一場 GYM 101350 F. Monkeying Around