#1482. 「RiOI-3」匀速相遇

「RiOI-3」匀速相遇

题目描述

平面直角坐标系上有 n+mn + m 个点,其中:

  • 有 nn 个 A\rm A 类点,它们在初始时依次位于位置 (1,0),(2,0),(3,0),…,(n,0)(1, 0), (2, 0), (3, 0), \dots, (n, 0)。
  • 有 mm 个 B\rm B 类点,它们在初始时依次位于位置 (0,1),(0,2),(0,3),…,(0,m)(0, 1), (0, 2), (0, 3), \dots, (0, m)。

在某一个时刻,A,B\rm A, B 类点同时开始运动。具体地:

  • 对于第 ii 个 A\rm A 类点,其以 aia_i 个单位长度每秒的速度向上(即 yy 轴正方向)匀速运动。特别地,若 ai=0a_i = 0,则该点始终保持静止。
  • 对于第 ii 个 B\rm B 类点,其以 bib_i 个单位长度每秒的速度向右(即 xx 轴正方向)匀速运动。特别地,若 bi=0b_i = 0,则该点始终保持静止。

相遇与分离实在是再平凡不过的了。作为匆匆时光里的一名过客,在这个你暂留的驿站里,你能否帮小 T 解决这个简单的问题:求出有多少点对会在某个时刻相遇,即它们在某一刻共点。

由于你无法使时间静止,所以所有点无论相遇与否,都会永无止境地运动下去。祝愿在这道路上奔跑的你,能有一天与理想匀速相遇,永不停息。

输入格式

第一行两个正整数 n,mn, m。

第二行 nn 个整数 a1…ana_1\dots a_n,依次表示第 1…n1\dots n 个 A\rm A 类点的运动速度。

第三行 mm 个整数 b1…bmb_1\dots b_m,依次表示第 1…m1\dots m 个 B\rm B 类点的运动速度。

输出格式

一行一个整数,表示有多少点对会在某个时刻相遇。

样例

3 3
1 2 3
3 2 1
1
3 3
2 5 1
83 101 98
0

题目来源:洛谷 P9914