Module: الگوریتم های حریص

Problem

Ghiaccio می خواهد در خیابان های ونیز قدم بزند. با این حال، امروز او کاملا تحریک پذیر است، که راه رفتن را دشوار می کند.
ونیز شهر بسیار محبوبی در بین گردشگران است، اما به جای نام صحیح "ونزیا"، این شهر را به زبان خارجی "ونیز" می نامند.
این باعث می شود که جیاچیو بسیار عصبانی شود، اما او نمی خواهد پس از پیاده روی عصبانی بماند. بنابراین تصمیم گرفت که گاهی هنگام عبور از کنار گردشگران گوش هایش را ببندد تا دوباره عصبانی نشود.

Ghiaccio دارای یک نوار آرامش داخلی است که یک نقطه در ثانیه دوباره پر می شود (زمانی که Ghiaccio از خانه خارج می شود، مقدار این نوار صفر است).
با این حال، اگر جیاچیو از کنار یک گروه توریستی که در آن d نفر وجود دارد عبور کند، آرامش او به میزان d کاهش می یابد، زیرا او از تلفظ اشتباه نام شهر عصبانی می شود. اما اگر گیاچیو از کنارش عبور کند و گوش هایش را ببندد، از آرامش او کاسته نخواهد شد.
اگر در نقطه ای از زمان مقیاس آرامش منفی شود، گیاچیو از کوره در می رود که بسیار غیر قابل قبول است.

Ghiaccio ونیز را به خوبی می شناسد، بنابراین می داند که در طول پیاده روی از حدود n گروه گردشگری عبور خواهد کرد که برای هر یک از آنها مشخص است که با عدد t_i در دوم خواهد بود و در این گروه d_i افراد خواهد بود.

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

ورودی:
خط اول شامل یک عدد صحیح n (1 ≤ n ≤ 200000) — تعداد گروه های توریستی که Ghiaccio از اطراف آنها عبور خواهد کرد.

سپس n خط دنبال می شود که هر کدام شامل دو عدد صحیح جدا شده با فاصله است: t_i و d_i (1 ≤ t_i ,&thinsp ;d_i ≤ 10⁹) — تعداد دومی که جیاچیو در آن از کنار گروه i-امین توریستی عبور خواهد کرد و تعداد افراد حاضر در آن. همه t_i متمایز هستند و به ترتیب صعودی هستند.

خروجی:
چاپ یک عدد صحیح — حداقل تعداد دفعاتی که جیاچیو باید گوش هایش را ببندد تا از کوره در نرود.

مثال:
  <بدن>

ورودی	خروجی
3 3 2 5 4 6 3	1
5 1 2 3 2 5 3 6 2 7 3	2

توضیحات:
در مثال اول، گیاچیو باید هنگام عبور از نزدیک گروه دوم، گوش هایش را ببندد. 
سپس در پایان سومین ثانیه، آرامش او برابر با 1 می شود (او برای هر ثانیه پیاده روی 3 را جبران کرد، اما با عبور از گروه اول 2 عدد کاهش یافت). 
در پایان ثانیه پنجم، آرامش برابر با 3 می شود (آرامش از گروه دوم کاهش نمی یابد، زیرا جیاچیو هنگام عبور گوش هایش را بسته است).
و در پایان ثانیه ششم، آرامش برابر با 3+1-3 = 1 می شود.
علاوه بر این، آرامش او هرگز کاهش نمی یابد.