Photographs

Jiyong loves photographing the night sky, and he wants to capture all N stars shining above him.

His camera can always take a rectangular photo of area exactly A, for any aspect ratio. To make editing easy, every side of the photo must be parallel to the coordinate axes, and the bottom edge of the rectangle must lie on the x-axis (the line y = 0).

Each star is given as an integer coordinate (x, y). A single photo captures every star that lies inside its rectangle, boundary included. The area of a photo is always A, but you may freely choose its width and height as long as their product equals A.

Determine the minimum number of photos needed to capture all of the stars.

The first line contains the number of stars N and the area A of one photo, separated by a space. A is an integer. (1 ≤ N ≤ 100, 1 ≤ A ≤ 200,000)

Each of the next N lines contains the integer coordinates x and y of one star. No two stars share the same coordinates. (0 ≤ x ≤ 3,000,000, 1 ≤ y ≤ A)

Print, on a single line, the minimum number of photos needed to capture all of the stars.