Турист
Турист путешествует пешком вдоль координатной оси Ox. Идти можно в любом из двух возможных направлений и с любой скоростью, не превышающей V, в том числе находиться на месте. Из газетных анонсов он знает, что в момент t_1 в точке с координатой x_1 состоится одно интересное событие, в момент t_2 в точке с координатой x_2 - еще одно, и т. д., до (x_N, t_N). Интересные события достаточно кратковременны, их можно считать мгновенными. Считается, что турист посетил событие i, если в момент t_i он находился в точке с координатой x_i.
Напишите программу, которая найдет максимальное количество событий, которые сможет посетить турист, для таких двух предположений:
сначала движения (в момент времени 0) турист находится в точке 0;
турист может выбрать начальную точку, из которой он стартует.
Входные данные
Первая строка содержит единственное натуральное число N (1 ≤ N ≤ 100 000) - количество интересных событий. Последующие N строк содержат по два целых числа x_i и t_i - координату и момент времени события с номером i. Последняя (N+2)-ая строка файла содержит единственное целое число V - значение максимальной скорости движения туриста. Все значения x_i принадлежат диапазону -10^8 ≤ x_i ≤ 10^8, все значения t_i принадлежат диапазану 1 ≤ t_i ≤ 10^6, значение V принадлежит диапазону 1 ≤ V ≤ 1000. Во входных данных возможны различные события, имеющие одинаковую координату x или одинаковое время t, но невозможны различные события, имеющие одинаковые x и t одновременно.
Выходные данные
Единственная строка должна содержать два целых числа – максимально возможное количество событий, которые турист может посетить, если он начнет движение в момент 0 из точки 0, затем максимально возможное количество событий, которые турист может посетить, самостоятельно выбрав точку старта.