Болото
Входной файл: Стандартный поток ввода
Выходной файл: Стандартный поток вывода
Ограничение по времени: 2 с
Ограничение по памяти: 65536 кб
Условие:
На прямой тропинке через болото друг напротив друга сидит лягушка и кузнечик. Лягушка охотится и поэтому сидит неподвижно, а кузнечик время от времени прыгает на несколько сантиметров влево или вправо (от лягушки или к лягушке). Требуется узнать, поймает ли лягушка кузнечика, если известно, что она достает добычу языком на расстоянии не более 10 см. (Расстояние считается только в те моменты, когда кузнечик сидит на земле и лягушка ловит его только в этот момент).
Формат входных данных:
В первой строке вводится два целых числа через пробел - координаты кузнечика и лягушки относительно начала тропинки. В следующей строке число N (1 ≤ N ≤ 100) – общее количество прыжков, а затем N целых чисел, описывающих прыжки. Модуль числа равен длине прыжка в сантиметрах; число отрицательное, если кузнечик начинал этот прыжок по направлению к лягушке, и положительное – если от лягушки. Числа по модулю не превосходят 100 и все отличны от 0. Кузнечик может перепрыгивать через лягушку. Гарантируется, что кузнечик не приземлится на лягушку.
Формат выходных данных:
Требуется вывести две строки, если охота лягушки будет успешной. В первой YES, а во второй после какого прыжка комара его поймают. NO – если ни в какой из прыжков кузнечика лягушка не дотянется до него.
Примеры:
Входные данные Выходные данные
50 80
3 -90 10 -75
YES
3