Sobes.tech
Intern

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