100 Великих Українців

Передумова популярного телевізійного шоу така: висувається низка відомих осіб, які жили в Україні в певний період. Гості студії й глядачі обговорюють різних кандидатів. Найцікавіше відбувається після завершення шоу: у прямому ефірі оголошують номери телефонів, і кожен може надіслати SMS зі свого телефону (вартість $1$ гривня), щоб проголосувати за свого кандидата. Кожне SMS приносить обраному кандидату $1$ голос. Через певний час підраховують SMS-голоси, і визначена кількість кандидатів із найбільшою кількістю голосів оголошуються Великими. Якщо на межі між Великими та іншими виникає нічия, через яку число Великих перевищило б допустиме, жоден із кандидатів, які мають однакову кількість голосів та опинились "на межі", а також ті, що мають менше голосів, не вважаються Великими.

Певна соціально-політична організація хоче забезпечити, щоб деякі обрані нею кандидати потрапили до списку Великих. За день до остаточних результатів організація дізнається поточну кількість голосів за всіх кандидатів, що може не гарантувати бажаного результату. Оскільки повторні SMS із одного номера не враховуються, хтось із організації виходить на вулицю й просить перехожих надіслати SMS за конкретного кандидата. Організація компенсує витрати, тож перехожий одразу отримує свою гривню назад.

До того ж існує інша організація, мета якої — зірвати план першої. Представник другої організації також просить перехожих надсилати повідомлення за тих кандидатів, яких вони підтримують.

Враховуючи суму грошей, якою володіє друга організація, визначте мінімальну суму, яку потрібно витратити першій організації, щоб її кандидати гарантовано стали Великими Українцями, навіть якщо друга організація діятиме максимально ефективно.

Вважайте, що населення достатньо велике, і кожен представник зможе знайти потрібну кількість людей. Крім того, у залишок часу до результатів жодна звичайна людина не витрачатиме власні гроші.