İş stansiyalarının paylanması

Pənelopa, yeni tikilmiş superkompüterin administratorlar komandasının üzvüdür. Onun vəzifəsi, superkompüterdə hesablamalarını həyata keçirmək üçün gələn tədqiqatçılara iş stansiyaları təyin etməkdir.

Pənelopa çox tənbəldir və tədqiqatçılar üçün maşınları açmağı sevmir. O, masasında oturaraq maşınları uzaqdan aça bilər, lakin belə bir xidmət işinin onun ixtisasına uyğun olmadığını düşünür. Əgər təhlükəsizlik qaydalarını görməzdən gəlməyə qərar verərsə, tədqiqatçılardan iş stansiyalarını tərk etdikdən sonra bağlamamalarını xahiş edə bilər və sonra artıq istifadə olunmayan, lakin hələ də bağlı olmayan iş stansiyalarına yeni tədqiqatçılar təyin edə bilər. Beləliklə, ona yalnız hər bir iş stansiyasını ilk istifadə edən tədqiqatçı üçün açmaq lazım olacaq ki, bu da Pənelopa üçün böyük bir irəliləyiş olardı.

Təəssüf ki, istifadə olunmayan iş stansiyaları $m$ dəqiqədən çox istifadə edilmədikdə avtomatik olaraq bağlanır. İş stansiyası özünü bağladıqdan sonra, Pənelopa növbəti tədqiqatçının istifadə etməsi üçün onu yenidən açmalıdır. Tədqiqatçıların dəqiq gəlmə və getmə cədvəlini bilsəniz, tədqiqatçılardan iş stansiyalarını tərk etdikdə bağlamamalarını xahiş edərək və gələn tədqiqatçıları iş stansiyalarına optimal şəkildə təyin edərək Pənelopanın neçə açılışdan qurtula biləcəyini deyə bilərsinizmi? Həmişə kifayət qədər iş stansiyasının olduğunu fərz edə bilərsiniz.

Giriş verilənləri

Birinci sətir tədqiqatçıların sayı $n(1\le n\le 3\cdot 10^5)$ və iş stansiyasının özünü bağlaması üçün lazım olan fəaliyyətsizlik dəqiqələrinin sayı $m(1\le m\le 10^8)$-i ehtiva edir.

Sonra $n$ sətir gəlir, hər biri iki ədəd $a$ və $s(1\le a,s\le 10^8)$ ehtiva edir, bu da tədqiqatçının $a$-cı dəqiqədə gəldiyini və dəqiq olaraq $s$ dəqiqə işlədiyini göstərir.

Çıxış verilənləri

Pənelopanın özünü xilas edə biləcəyi maksimum açılış sayını çıxarın.

Nümunələr