SP26663 TAXI2 - Theater shade in Berland

在贝尔兰，一部新片于 2 月 14 日上映，引发了全城观影热潮。因为电影在当地居民中备受欢迎，许多人决定去贝尔兰唯一的电影院观看这部影片。贝尔兰是一个高度发达的城市，遍布高楼大厦，其中包括这家电影院。每栋建筑中，除了电影院，会有一个想看电影的人或一名带着出租车的司机。由于已经是深夜，每位出租车司机只能搭载一位乘客，并且只会行驶 **T\[i\]** 小时（不包括返回）。你需要知道每栋建筑之间的距离 **D\[i\]** 以及每位出租车司机的速度 **S\[i\]**。请作为电影院的老板，帮我计算一下，电影院最多能够接待多少观众。建筑编号为 **N+P+1** 的就是我的电影院。另外，一旦出租车开始载客出发，便只能停靠在电影院。

- 第一行输入一个整数 **TT**，表示测试用例的数量。 - 每个测试用例第一行输入三个整数 **N**、**P** 和 **R**，代表出租车的数量、乘客数量和建筑物之间道路的数量。 - 接着一行输入 **N** 个用空格分隔的整数，表示每辆出租车所在的建筑编号。 - 再输入一行，包含 **P** 个用空格分隔的整数，表示每位乘客所在的建筑编号。 - 接下来 **R** 行，每行包含三个整数 **X**、**Y** 和 **D\[i\]**，分别表示通过道路相连的两栋建筑及其间的距离（以公里为单位）。 - 随后一行输入 **N** 个空格分隔的整数 **S\[i\]**，表示每辆出租车的速度（以公里/小时为单位）。 - 最后一行输入 **N** 个空格分隔的整数 **T\[i\]**，表示每辆出租车的可驾驶时间（以小时为单位）。

- 输出一个整数，表示最多有多少人能到达电影院观看电影。 **本翻译由 AI 自动生成**