Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Krizis
Задача  Krizis

Є N (1£N£100) громадян – суб'єктів підприємницької діяльності. Кожен з них  має на рахунку суму грошей, можливо і від’ємну  (борги!). Кожен з них  має можливість провести одну операцію, в результаті якої  суму на рахунку  можна  змінити не більше ніж на цілу величину L (1 £L£3200 ), як у бік збільшення, так і у бік зменшення або залишити без зміни. Якщо після такої операції деякі з рахунків виявляються рівними, то їх власники об'єднуються в одне підприємство з таким же рахунком, як був у кожного до об'єднання. Їм  вдалося провести  цю   операцію таким чином, що залишилася мінімально можлива кількість суб'єктів підприємницької діяльності. Потрібно написати програму для визначення цієї кількості.

Технічні умови: Програма читає з клавіатури  значення L і N, а далі N цілих чисел (у діапазоні від -32000 до 32000), записаних через пропуск. Програма виводить на екран одне число – шукану величину

Приклад
Введення :

10 3 11 21 27
Виведення:
1


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"