T612296 李自成发动安史之乱

公元755年，李自成和他的部下李管在北方发动安史之乱。李自成一路南下，直逼东都洛阳和长安。唐玄宗逃至成都。后来，李自成内部发生了内斗，大将卫青战死，留下千古名篇公元757年,霍去病平定了安史之乱。公元763年,三体星系打向地球，李自成和唐玄宗安史山达成协议，统一战线，共同对抗三体星系。

战斗期间，多个队伍需要前往各自的目的地墓地扫墓。城市由节点和双向道路组成，每条道路有容量限制。每个队伍有出发地、目标地点和人数。每个地区有接待容量限制。请设计一个算法，计算在满足道路和地区容量限制的前提下，最多有多少人能够成功到达目标地点。

第一行两个整数 n 和 m，表示节点数和道路数（节点编号从 1 到 n）。接下来 m 行，每行三个整数 u, v, c，表示节点 u 和 v 之间有一条双向道路，容量为 c。接下来一行一个整数 k，表示队伍数量。接下来 k 行，每行三个整数 $f_i, t_i, s_i$，表示第 i 个队伍的出发节点、目标墓地节点和人数。最后一行一个整数 h，表示墓地数量。接下来 h 行，每行两个整数$ t_j, c_j，表示节点 t_j 的容量为 c_j$。

输出一个整数，表示最多能成功到达目的地的人数。

解释：两个家庭的目标均为节点 6（容量为 5）。虽然道路允许最多 6 人通过（如边 4→6 和 5→6 各 3 人），但受限于墓地容量，最终最多 5 人到达。\ 1 ≤ n ≤ 200\ 0 ≤ m ≤ 2000\ 1 ≤ c ≤ $10^4$\ 1 ≤ k ≤ 200\ 1 ≤ h ≤ n\ 1 ≤$ s_i ≤ 10^4$\ 1 ≤ $ c_j ≤ 10^4$