Дана последовательность целых чисел A₁, A₂, …, A_S и целое положительное число N. Известно, что все элементы последовательности {A_i} удовлетворяют ограничению 0 ≤ A_i ≤ 100. Кроме того, известно, что сумма всех элементов последовательности равна S + N. Напишите программу, которая для заданной последовательности {A_i} и числа N дает ответ на вопрос: верно ли, что при любых 1 ≤ i ≤ j ≤ S выполняется неравенство

В первой строке через пробел даны числа S и N, каждое из которых положительно и не превосходит 30000. Далее следует S строк, в которых, по одному числу в строке, записаны элементы последовательности {A_i}.

Выведите слово «YES», если указанное выше неравенство выполняется при всех значениях параметров i и j, и слово «NO» в противном случае.