Category
Similar Problems
0944. Dostonbek va massiv ustida amallar 3
Time limit : 1000 ms
Memory limit : 128 mb
Dostonbek masala tuzishni yaxshi ko'radi. Nazarbek har safar kontest o'tirmoqchi bo'lsa Dostonbekdan masala tuzishini so'raydi. Bu safar ham Dostonbek kontest uchun masala tuzdi. Bu masalada sizga $n$ ta elementdan tashkil topgan massiv berilgan. Siz shu massiv ustida quyidagi amalni bajara olasiz: hohlagan bir $k$ ta elementni olib, ularni birga oshirishingiz mumkin. Shu amalni istalgan marta bajarib turib massiv elementlarini bir hil qilishingiz lozim.
Kiruvchi ma’lumotlar: Birinchi qatorda 2 natural son $n, k(1 \le k \le n \le 10^5)$.
Ikkinchi qatorda massiv elementlari $a_i(0 \le a_i \le 10^5).$
Chiquvchi ma’lumotlar: Yagona qatorda $YES$ agarda iloji bo'lsa yoki $NO$ so'zini chiqaring.
Input |
---|
2 1 1 2 |
Output |
YES |