eolymp
bolt
Try our new interface for solving problems
Məsələlər

Наглые слепни

Наглые слепни

Слепни стали для ЛКШ настоящим проклятием. Вот и сейчас, проснувшись рано утром, я увидел на окне \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 Выведите единственное число - минимальное количество раз, которое нужно ударить по стеклу мухобойкой, чтобы сделать наглость всех слепней неположительной.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2 5
1 1 4
2 2 5
Çıxış verilənləri #1
9