Фронтмэн известной рок-группы Мэд, заработав на выпуске своего последнего альбома целое состояние, купил себе особняк с колоннами и видом на оживленную улицу. Однако в первое же утро в новом доме он столкнулся с тем, что проезжающие мимо на автомобилях фанаты начинают снимать его на камеры своих телефонов, как только он покажется из-за колонн.
Утром Мэд начинает движение из точки (0, - 1) и движется параллельно оси OX со скоростью 1 в течение времени T.
На оси OX расположены N колонн, представляющих собой отрезки шириной W. Для каждого отрезка задана X-координата левой точки Si, x. Отрезки не пересекаются, не касаются друг друга и все концы отрезков находятся в сегменте [0, T] по X-координате.
Бесконечная дорога расположена вдоль координаты Cy параллельно оси OX. По дороге движутся K машин со скоростью Cv. Для каждой машины известна X-координата Ci, x в начальный момент времени.
Колонны — непрозрачные. В некоторый момент времени Мэд попадает в кадр видеокамеры, находящейся в машине, если точку, в которой он находится, можно соединить отрезком с точкой, в которой находится машина, не касаясь и не попадая внутрь ни одного из отрезков, соответствующих колоннам.
В каждой машине находится ровно один фанат с камерой, запись он производит тогда и только тогда, когда Мэд попадает в кадр. Таких периодов может быть несколько, в этом случае и записей у фаната будет несколько. Вечером все фанаты, конечно, выкладывают все свои записи в сеть. Необходимо определить, какое суммарное время будут занимать видеоролики с Мэдом, снятые утром.
В первой строке задано время движения Мэда T (1 ≤ T ≤ 106), ширина колонн W (1 ≤ W ≤ 106), Y-координата дороги Cy (1 ≤ Cy ≤ 106) и скорость машин Cv ( - 106 ≤ Cv ≤ 106).
Во второй строке задано количество колонн N (1 ≤ N ≤ 2000).
В третьей строке заданы N чисел Si, x (0 ≤ Si, x ≤ T - W, Si, x + W < Si + 1, x) — упорядоченные по возрастанию X-координаты левых точек отрезков, соответствующих колоннам. Гарантируется, что отрезки не пересекаются и не касаются друг друга.
В четвёртой строке задано количество машин K (1 ≤ K ≤ 2000).
В пятой строке заданы K чисел Ci, x ( - 1012 ≤ Ci, x ≤ 1012) — упорядоченные по возрастанию X-координаты машин.
Все числа во входных данных целые.
Выведите суммарную длительность всех видеороликов, которые попадут в сеть. Ответ считается правильным, если абсолютная или относительная погрешность не превосходит 10 - 9.
10 1 2 -1
4
0 2 5 9
3
-1 4 11
18
5 2 3 -3
2
0 3
5
-1 0 8 9 12
10
8 3 2 3
2
1 5
3
-3 0 4
13.400000000000
Взаиморасположение и вектора скоростей Мэда, машин и колонн в начальный момент времени, соответствующие первому тестовому примеру, продемонстрированы на рисунке.
В первом тестовом примере хронометраж видеороликов, снятых в машинах, равен соответственно 
.
Во втором тестовом примере — 
.
В третьем тестовом примере — 
.
