6. Продуктивная Катерина

Жила на свете Катя, и как порядочная девочка она под новый год проводила много времени за бесполезными, но очень интересными занятиями в сети интернет.

И как каждая порядочная девочка она решила под новый год с этим покончить и выйти на максимальный уровень продуктивности. Для этого ей нужно как-то рассчитать этот «уровень». Она подумала-подумала и решила использовать формулу из её самого любимого предмета в школе – физики, а именно формулу для КПД (полезная работа / общая работа * 100%).

С формулой определились, теперь Катя ставит программу для отслеживания действий в интернете, а в конце дня анализирует результаты и смотрит, насколько успешно у неё получается быть продуктивной.

Ваша задача очень проста: Катя принесла вам набор своих данных о том, сколько она сидела на том, или ином сайте в конкретный день, слава богу данные отсортированы, сначала идут бесполезные сайты (N штук), а потом полезные (Y штук), необходимо посчитать, насколько успешно справляется Катя. Девочка справляется успешно, если КПД монотонно возрастает или равен 100%.

Что? Вы не знаете, что такое монотонно возрастающая функция? Хм… Ну это такая функция, у которой каждое следующее значение больше, чем предыдущее.

Входные данные: K – количество дней, в которые Катя собирала данные. Далее идет K строчек, содержащих разделённые пробелами целые числа. Первые два числа в строчке N и Y, а далее N чисел, каждое из которых – время, проведенное на бесполезных сайтах, после чего Y чисел – время на полезных сайтах.

Выходные данные: “YES” – если Катя успешно идет к своей цели и «NO», если Катя прокрастинирует.