در یک مسابقه‌ی ماشین‌سواری، تعدادی ماشین روی یک خط مستیقم به سمت خط پایان در حال حرکت می‌باشند. خط پایان درنقطه‌ی $a$ قرار دارد. در لحظه‌ی $0$ ماشین $i$ام در نقطه‌ی $x_i$ قرار دارد ( $0 \le x_i < a$) قرار دارد. هر ماشین در طول حرکت، سرعتی ثابت برابر با $v_i$ دارد. اگر دو ماشین، قبل از رسیدن به نقطه‌ی پایان، یا در لحظه‌ی رسیدن به نقطه‌ی پایان، هم‌زمان در یک نقطه قرار بگیرند، هر دو منفجر شده و از دور مسابقه حذف می‌شوند (و طبعا ماشین دیگری هم با آن‌ها تصادف نخواهد کرد). محسن سوار یکی از ماشین‌هاست و ما می‌خواهیم کاری کنیم که او در این مسابقه اول شود. کاری که می‌توانیم بکنیم این است که بعضی از ماشین‌ها را از قبل دستکاری کنیم که در لحظه‌ی $0$ خود به خود منفجر شوند و از دور مسابقه حذف شوند. اما برای این که ماجرا مشکوک نباشد، می‌خواهیم کم‌ترین تعداد لازم ماشین را برای قهرمانی محسن خراب کنیم. شما باید به ما کمک کنید و تعداد ماشین‌هایی که باید خراب شوند را پیدا کنید.

• در سطر اول ورودی به ترتیب عدد طبیعی $1 \leq n \leq 200,000$ ( یعنی تعداد ماشین‌ها) و $0 \leq a \leq 10^{12}$ آمده‌اند
• در $n$ سطر بعد، در هر سطر مشخصات یکی از ماشین‌ها آمده است. در سطر $i+1$ام اعداد $0 \leq x_i < a$ و $1 \leq v_i \leq 10,000$ آمده‌اند.
• محسن در ماشین شماره $1$ قرار دارد.
• می‌دانیم که هیچ سه ماشینی در یک لحظه در یک نقطه قرار نمی‌گیرند، هیچ دو ماشینی در ابتدا در یک نقطه قرار ندارند و هیچ دو ماشینی در یک لحظه به خط پایان نمی‌رسند.
• تمام اعداد ورودی صحیح می‌باشند.

خروجی تنها باید شامل یک عدد صحیح باشد که حداقل تعداد ماشینی است که برای قهرمانی محسن، باید خراب کنیم.

• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت