نیروهای جاسوسی جک گنجشکه به تازگی خبر از یک حمله عظیم آورده‌اند.
خبر از این قرار است که $m$ کشتی دزدان دریایی (موسوم به ناوگان مروارید سیاه)، در حال حمله به جزیره‌های دریای کارئیب هستند. جک گنجشکه که می‌خواهد سریعا گروه کوچکی به سمت این جزیره اعزام کند تا اوضاع این منطقه را در دست بگیرند. سپس، خود نیز سپاهی عظیم را برای دفاع از این جزایر آماده کند.
خوش‌بختانه، نیروهای جک مکان تمام این $m$ کشتی را ثبت کرده و برای او آورده‌اند. همان‌طور که می‌دانید در دریای کارائیب $n$ جزیره وجود دارد که همه‌ی آن‌ها در تسلط نیروهای جک گنجشکه می‌باشند. جک می‌داند که تا $t$ ساعت بعد با سپاه عظیم خود به این مناطق می‌آید و برای دفاع به نیروهای اعزامی خود ملحق می‌شود. نیروی سپاه عظیم جک آن قدر قوی است که بعد از رسیدن آن، از بابت دفاع مشکلی نخواهد بود. تنها دغدغه‌ی جک، قبل از رسیدن این نیروها می‌باشد.
هر کشتی می‌تواند مسافت $1$ کیلومتر را در $1$ ساعت طی کند. می‌دانیم کشتی‌های دزدان، به خاطر مدیریت ضعیف، به‌تنهایی به جزایر حمله می‌کنند. به عبارت دیگر، دو کشتی در یک لحظه نمی‌توانند به یک جزیره حمله کنند. هم‌چنین، اگر تعداد سربازهای مستقر در یک جزیره بیش‌تر یا مساوی سربازهای یک کشتی باشد، کشتی مورد نظر به آن جزیره حمله نخواهد کرد.
نیروهای جاسوسی جک، تعداد نیروهای موجود در هر کشتی را به او اطلاع داده‌اند. او تعداد نیروهایی که از قبل در هر جزیره مستقر بوده‌اند را نیز می‌داند. هر کدام از افراد گروهی که جک می‌فرستد، می‌توانند یا به سربازهای مستقر در یک جزیره بپیوندند و یا به یکی از کشتی‌ها حمله کنند و یکی از دزدان دریایی در آن کشتی را از پای درآورند.
جک می‌خواهد تعداد افراد گروه اعزامی را طوری کمینه کند که تا قبل از رسیدن نیروهای کمکی هیچ کشتی‌ای به هیچ جزیره‌ای حمله نکند. دقت کنید که بعد از اعزام نیروها، زمانی یک کشتی می‌تواند به یک جزیره حمله کند که اولا فاصله‌ی آن‌ها از هم اکیدا کم‌تر از $t$ باشد، و ثانیا تعداد دزدان دریایی باقی‌مانده در کشتی، اکیدا بیش‌تر از تعداد نیروهای مستقر در آن جزیره باشد.
برنامه‌ای بنویسید که