CF1041F.Ray in the tube
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
You are given a tube which is reflective inside represented as two non-coinciding, but parallel to Ox lines. Each line has some special integer points — positions of sensors on sides of the tube.
You are going to emit a laser ray in the tube. To do so, you have to choose two integer points A and B on the first and the second line respectively (coordinates can be negative): the point A is responsible for the position of the laser, and the point B — for the direction of the laser ray. The laser ray is a ray starting at A and directed at B which will reflect from the sides of the tube (it doesn't matter if there are any sensors at a reflection point or not). A sensor will only register the ray if the ray hits exactly at the position of the sensor.
Examples of laser rays. Note that image contains two examples. The 3 sensors (denoted by black bold points on the tube sides) will register the blue ray but only 2 will register the red.Calculate the maximum number of sensors which can register your ray if you choose points A and B on the first and the second lines respectively.
输入格式
The first line contains two integers n and y1 ( 1≤n≤105 , 0≤y1≤109 ) — number of sensors on the first line and its y coordinate.
The second line contains n integers a1,a2,…,an ( 0≤ai≤109 ) — x coordinates of the sensors on the first line in the ascending order.
The third line contains two integers m and y2 ( 1≤m≤105 , y1<y2≤109 ) — number of sensors on the second line and its y coordinate.
The fourth line contains m integers b1,b2,…,bm ( 0≤bi≤109 ) — x coordinates of the sensors on the second line in the ascending order.
输出格式
Print the only integer — the maximum number of sensors which can register the ray.
输入输出样例
输入#1
3 1 1 5 6 1 3 3
输出#1
3
说明/提示
One of the solutions illustrated on the image by pair A2 and B2 .