The Smart Cat
When the poet went out from the house he left for a cat big fishes. The cat was chained up to oak. The length of chain was . You have to calculate the quantity of day when the cat will senses the hunger. You know the coordinate of the chairman and the tail of each of the big fish. The cat will senses the hunger when he will eat less than big fishes on the day. He can eat big fish if he can touch to one of its point. The coordinates of the oak is (0, 0).
Input
There are , , in the first line. Next lines are as follow: coordinate of the chairman (, ) and the tail (, ) of each of the big fishes. All entrance information are integers. These numbers do not exceed 100 by the module.
Output
There is a one number - a day on which cat will senses the hunger in the file.