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