Ваш друг прислал вам строку \(S\), состоящую из \(n\) строчных английских букв. Оказывается, это число, записанное в ромской системе счисления. Знания о ромских числах давно утрачены, но сохранился алгоритм перевода ромских чисел в привычные нам. Пронумеруем символы \(S\) от \(1\) до \(n\) слева направо. Значение числа \(S\) обозначим как \(f(S)\), оно определяется следующим образом:
Обратите внимание, что \(m\) выбирается независимо на каждом шаге.
Друг уверен, что правильно выбирая \(m\) на каждом шаге, можно получить \(f(S) = T\). Прав ли он?
В первой строке даны числа \(n\) и \(T\) (\(2 \leq n \leq 10^5\), \(-10^{15} \leq T \leq 10^{15}\)).
Во второй строке дана строка \(S\) длины \(n\), состоящая из строчных английских букв.
Выведите «Yes», если можно получить требуемое значение, иначе выведите «No».
Вы можете выводить каждую букву в любом регистре (строчную или заглавную).
Во втором примере нельзя получить \(-7\). Но можно получить, например, \(1\) следующим образом:
2 -1 ba
Yes
3 -7 abc
No
7 -475391 qohshra
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач