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