Берлянд çempionatı

Paytaxt Berlandiyada, New-Prog şəhərində proqramlaşdırma çempionatı keçiriləcək. Çempionata N ən güclü iştirakçı qatılıb. Təşkilatçılar bu qədər çox iştirakçının gələcəyini gözləmədikləri üçün bir problemlə qarşılaşıblar: hər bir iştirakçının serverə girişini necə təmin etmək olar?

Məlumdur ki, serverə qoşulmaq üçün iştirakçının öz IP ünvanını aktivləşdirməsi lazımdır. Hər bir iştirakçının 1 ilə 10^9 arasında tam ədədlə ifadə olunan öz IP ünvanı var. Bundan əlavə, təşkilatçıların səhvi səbəbindən müxtəlif iştirakçıların eyni IP ünvanı ola bilər. IP ünvanını aktivləşdirmək üçün xüsusi berlandiyalı ixtira - seport (server portu) istifadə olunur.

Seport belə işləyir: o, R fəaliyyət radiusu ilə xarakterizə olunur və müəyyən bir T tezliyində aktivləşdirildikdən sonra [T-R, T+R] diapazonundakı tezlikləri aktivləşdirə bilər. Məlumdur ki, təşkilatçıların cəmi K eyni seportu var. Sizdən tələb olunan, bütün iştirakçıların IP ünvanını aktivləşdirə bilməsi üçün seportun minimal fəaliyyət radiusunu və təşkilatçıların istifadə etməli olduğu minimal seport sayını müəyyən etməkdir.