Score : 400 points
Along a road running in an east-west direction, there are A shrines and B temples. The i-th shrine from the west is located at a distance of s_i meters from the west end of the road, and the i-th temple from the west is located at a distance of t_i meters from the west end of the road.
Answer the following Q queries:
Input is given from Standard Input in the following format:
A B Q s_1 : s_A t_1 : t_B x_1 : x_Q
Print Q lines. The i-th line should contain the answer to the i-th query.
2 3 4 100 600 400 900 1000 150 2000 899 799
350 1400 301 399
There are two shrines and three temples. The shrines are located at distances of 100, 600 meters from the west end of the road, and the temples are located at distances of 400, 900, 1000 meters from the west end of the road.
1 1 3 1 10000000000 2 9999999999 5000000000
10000000000 10000000000 14999999998
The road is quite long, and we may need to travel a distance that does not fit into a 32-bit integer.