Задачі
Нахабні гедзі
Нахабні гедзі
Гедзі стали для ЛКШ справжнім прокляттям. Ось і зараз, проснувшись рано вранці, я побачив на вікні \textbf{n} нахабних гедзів, чкі лише і чекали того, як я надіну шорти і піду на зарядку. Невже прийдеться знову увесь день ходити у джинсах у таку спеку?
Але цього разу гелзям доведеться несолодко. Я не полінувався і обчислив координати гедзів на вікні, більше того, я взнав назабніость кожного з них. Так вийшло, що нахабності гедзів виражаються додатніми числами. Прийшла пора скористуватись купленою у Судиславлі круглою мухобойкою радіусом \textbf{r}. Якщо під удар мухобойки попадуть \textbf{k г}едзів, то нахабність кожного з них зменшиться на \textbf{1/k} одиниць. Як тільки нахабність гедзя перестане бути додатною, він зрозуміє, что неправий, і полетить геть.
Яку ж мінімальну кількість разів мені прийдеться вдарити по склу мухобойкою, щоб позбавитись від усіх гедзів?
\InputFile
У першому рядку через пропуск записані цілі числа \textbf{n} та \textbf{r} (\textbf{1} ≤ \textbf{n}, \textbf{r} ≤ \textbf{1000}) - кількість гедзів та радіус мухобойки. У кожному з наступних \textbf{n} рядків через пропуск записано координати чергового гедзя та його нахабність. Усі координати та нахабності - цілі додатні числа, які не перевищують \textbf{1000}. Ніякі два гледзя не знаходяться в одній точці.
\OutputFile
Виведіть єдие число - мінімальну кількість разів, яку потрібно вдарити по склу мухобойкою, щоб зробити нахабність усіх гедзів не додатньою.
Вхідні дані #1
2 5 1 1 4 2 2 5
Вихідні дані #1
9