وزیر آموزش و پرورشِ «گل‌تپه» قصد دارد از «باشگاه دانش‌پژوهان جوانِ گل‌تپه« دیدن کند و در مراسم صبح‌گاهی برای دانش‌پژوهان سخنرانی کند! در مراسم صبح‌گاهی، همواره دانش‌پژوهان در $n$ صفِ $m$نفره قرار می‌گیرند و این بار با توجه به طولانی‌بودن مدت سخنرانی، قرارست سر جای خود بر روی زمین بنشینند. در انتها، قرارست یک رأی‌گیری در مورد وضع غذای باشگاه انجام شود و در صورتی که کم‌تر از $k$ نفر به خوب بودن وضع غذا رأی بدهند، وزیر ناراحت می‌شود!
رأی‌گیری به این صورت است که پس از پرسشِ وزیر درباره‌ی خوب بودن غذا، کسانی که به‌نظرشان وضع غذا خوب است از روی زمین برخواسته و سر پا می‌ایستند؛ اما با توجه به قدِ کوتاهِ وزیر، اگر کسی در یک صف سر پا بایستد، وزیر فکر می‌کند که تمام افراد پشت سر او هم ایستاده‌اند و نتیجتاً موافق وضع کنونی هستند!
رئیس باشگاه که دوست ندارد وزیر ناراحت شود، از کلیّه دانش‌پژوهان می‌خواهد که در زمان رأی‌گیری بایستند؛ اما پس از مطرح‌کردن این درخواست متوجه می‌شود که هر کدام از دانش‌پژوهان در ازای ایستادن، مقداری پول می‌خواهند! پس از اندکی تفکر او با خود می‌اندیشد که لازم نیست به همه دانش‌پژوهان پول بدهد و برخواستن برخی از دانش‌پژوهانِ منصف‌تر (که هرکدام نظر مثبت تمام پشت‌سری‌هایش را نیز برای وزیر به ارمغان می‌آورد) برای داشتن $k$ رأی مثبت کافی‌ست.
به رئیس باشگاه کمک کنید تا با پرداخت کم‌ترین پول به دانش‌پژوهان، کاری کند که وزیر ناراحت نشود.
int جا می‌شود.در تنها سطر خروجی، کم‌ترین بودجه‌ی موردنیاز رئیس باشگاه برای راحت‌گذاشتن خیال وزیر را بنویسید.