A. Նախապատվություններ և Սուֆիքսներ
Տրված է դասավորված զանգված n զրոներով: Յուրաքանչյուր քայլում, դուք կարող եք ընտրել այս զանգվածի առաջին կամ վերջին որոշակի քանակությամբ տարրեր և ավելացնել մեկին բոլոր ընտրված տարրերին: Հնարավոր է հասնել նշված վիճակին զանգվածում որոշակի քանակությամբ այդպիսի գործողությունների հետո:
Մուտքային ձևաչափ
Առաջին տողում նշված են երկու թիվ՝ n — զանգվածի տարրերի քանակը և K — տարբեր սելեկցիաների քանակի սահմանափակում:
Երկրորդ տողում՝ n թիվ՝ զանգվածի տարրերը:
Ելքային ձևաչափ
Տպեք "YES", եթե այդպիսի վիճակ հասանելի է, և "NO", եթե ոչ:
Օրինակ
Մուտք
[phone]
Ելք
YES
Նշում
[phone] վիճակները կարելի է հասնել հետևյալ կերպ.
առաջին երեք տարրերին ավելացնել մեկ, ստանալով [phone]
վերջին չորս տարրերին ավելացնել մեկ, ստանալով [phone]
վերջին տարրին ավելացնել մեկ, ստանալով [phone]