- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
فامیل دور به مغازهی شکلات فروشی رفته تا برای فرزندانش شکلات بخرد. در مغازه شکلات فروشی $n$ بستهی شکلات وجود دارد که بسته $i$ام $a_i$ شکلات دارد (یک بسته ممکن است هیچ شکلاتی نداشته باشد.) بچههای فامیل دور که تعداد آنها $m$ است با دیدن بستههای شکلات خوشحال میشوند. فامیل دور میداند برای آنکه دعوایی میان بچهها پیش نیاید باید به هر نفر تعداد یکسانی شکلات برسد. در ضمن او میداند باید کل یک بسته شکلات را بخرد و نمیتواند بخشی از یک بسته را بخرد. او باید حداقل یک بسته شکلات را خریداری کند تا بچهها با دیدن بستههای شکلات خوشحال شوند. فامیل دور میخواهد بداند آیا میتواند تعدادی از بستهها را انتخاب کند که هم بچهها خوشحال شوند و هم دعوایی میان آنها پیش نیاید.
ورودی
در خط اول ورودی، دو عدد $n$ (تعداد بستههای شکلات) و $m$ (تعداد بچهها) آمده است. در خط دوم $n$ عدد آمده است که عدد $i$ام نشان دهندهی تعداد شکلاتهای بسته $i$ام است.
$$1 \leq n \leq 5 \times 10^5$$$$2 \leq m \leq 5 \times 10^3$$ $$0 \leq a_i \leq 10^9$$
خروجی
در تنها خط خروجی، اگر فامیل دور میتواند با شرایط مورد نظرش شکلات بخرد YES
و در غیر این صورت NO
چاپ کنید.
مثالها
ورودی نمونه ۱
3 7
1 3 4
خروجی نمونه ۱
YES
ورودی نمونه ۲
3 7
1 3 5
خروجی نمونه ۲
NO
ورودی نمونه ۳
1 101
0
خروجی نمونه ۳
YES
ارسال پاسخ برای این سؤال