Емблема центру  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


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