8102年, 在Protoss星中有着n个基地，由m条双向道路连接，其中有q个基地需要被摧毁。他们分别是标号c_i的点，你【必须严格在第t_i时间摧毁它，不能太早，也不能过晚】，
太早人家基地还没建出来，太晚别人兵就造出来把你ghost干掉了，是不是有理有据，符合实际。
你手中的人族大军中有鬼兵ghost若干，能够在到达一个基地后立刻摧毁它（因为懒得造数据, 取消了ghost的施法时间，【摧毁基地不消耗任何时间。】）
在一开始，ghost可以被空投到任意一个基地，而后到达需要摧毁的基地需要通过道路到达。你需要派出最少数量的鬼兵摧毁所有计划中摧毁的基地。
一个基地可能需要被多次摧毁(因为可以重建嘛)，允许原地等待
单组数据
第一行包含三个整数n, m, q (1 <= n <= 100, 1 <= m, q <= 1000)。
接下来m行每行包含三个整数u, v, x (0 <= u, v < n, u != v, 0 <= x <= 1e6)
表示u, v点之间有一条花费x的双向道路。花费时间x。
接下来q行每行包括两个整数c_i, t_i (0 <= c_i < n, 0 <= t_i <= 1e6)
注意，一个基地可能有多个相同的摧毁时间t_i，一个鬼兵可以单位时间内无限秒射核弹
输出最少需要的鬼兵数量
5 6 4 0 1 4 0 3 2 1 2 4 3 2 1 4 1 2 4 3 1 0 2 3 0 4 2 1 3
3