پیاده‌سازی - گزارش کار


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

احمد به تازگی در شرکتی که نخواسته اسم آن فاش شود استخدام شده‌ است. وی در بخش بسته‌بندی کار می‌کند و کارش به این شکل است:

  1. از یک روز قبل، شرکت به او تعداد بطری‌ها و همچنین ظرفیت هر کدام از آن‌ها را می‌دهد.
  2. سپس به او یک عدد kk داده می‌شود و از او خواسته می‌شود kk لیتر مایع محرمانه درون بطری‌ها بریزد.
  3. در نهایت در همان روز یک گزارش بفرستد و بگوید که می‌توان این حجم از مایع را در این بطری‌ها ریخت یا خیر، و در صورتی که بتوان ریخت، باید به شرکت برود و مایع محرمانه را در بطری‌ها بریزد.

امروز احمد ایمیلی دریافت کرده که در آن گفته شده‌ که باید از همین شنبه کارش را شروع کند و به شرکت بیاید. همچنین تعداد و ظرفیت بطری‌ها و مقدارحجم مایع محرمانه نیز در ایمیل به او داده شده‌ و این جمله نیز ذکر شده‌: "در صورتی که تا پایان امشب گزارش را نفرستید، اخراج می‌شوید!"

حال احمد در این دوراهی قرار گرفته‌ که مسابقه امروز اسنپ‌تریپ را بدهد یا گزارشش را برای شرکت بنویسد. از آنجایی که احمد اهل رقابت است، ترجیح می‌دهد مسابقه را بدهد و تعداد و ظرفیت بطری‌ها و حجم مایع محرمانه را به شما می‌دهد تا شما برایش گزارش را بنویسید.

شما باید با دریافت تعداد بطری‌ها و ظرفیت هرکدام و مقدار حجم مایع، بگویید می‌توان این حجم از مایع را در بطری‌ها ریخت یا نه، همچنین این را می‌دانیم که هر بطری در ابتدا خالی می‌باشد و حداکثر به میزان ظرفیتش می‌تواند مایع را ذخیره کند.

توجه کنید که لزومی ندارد بطری‌ها به طور کامل پر شوند.

ورودی🔗

در خط اول ورودی به شما دو عدد nn و kk داده می‌شود که به ترتیب تعداد بطری‌ها و حجم مایع محرمانه به لیتر می‌باشند. در nn خط بعدی از ورودی، در خط iiام عدد cic_i می‌آید که بیانگر ظرفیت بطری iiام به لیتر می‌باشد. 1n1001 \le n \le 100 1k100 0001 \le k \le 100\ 000 1ci1 0001 \le c_i \le 1\ 000

خروجی🔗

در صورتی که می‌توان این حجم از مایع را در بطری‌ها ریخت YES و در غیراین‌صورت NO را چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

3 3
1
2
1
Plain text

خروجی نمونه ۱🔗

YES
Plain text

احمد می‌تواند ۱ لیتر از مایع را در بطری شماره ۱ و ۲ لیتر باقیمانده را در بطری شماره ۲ بریزد.

ورودی نمونه ۲🔗

2 5
3
1
Plain text

خروجی نمونه ۲🔗

NO
Plain text