В немало известной игре террария есть n боссов. Игрок не убил i(1<i<100000) из этих боссов при чём игрок не мог убить босса имея меньше защиты(v(1<v<100)) чем у босса(f(1<v<1000)). За каждого босса игрок получает +m(1<m<30) к его броне. Чтобы убить Императрицу Света игроку нужно g(1<g<1000) брони. Также допускается убить босса если у игрока брони меньше на 1. Боссов игрок убивает по порядку(если конечно он сразу не может победить Императрицу Света). Также есть баффы которые добавляют + u(1<u<50) к броне игрока. Баффы не бесконечны(y(1<y<100)). И после боя баффы заканчиваются(Бой длится 1 секунду). Он может использовать такое количество баффоф сколько он имеет(может и меньше) -- после каждого боя у него остаётся столько баффоф сколько он не использовал до этого боя.
Входные данные.
В первой строке задаётся переменная n.
Во второй строке задаётся переменная i.
В третьей строке задаётся переменная v.
В четвёртой строке задаётся переменная f.
В пятой строке задаётся переменная m.
В шестой строке задаётся переменная g.
В седьмой строке задаётся переменная u.
В восьмой строке задаётся переменная y.
Выходные данные
Найти сколько минимум боссов надо убить игроку до Императрицы Света. Если же это сделать нельзя то тогда выведите "NO"
Пример теста:
15
10
5
7
5
25
5
7




