Problem
يريد غياتشيو أن يتجول في شوارع البندقية. ومع ذلك ، فهو اليوم سريع الانفعال للغاية ، مما يجعل المشي صعبًا.
البندقية مدينة مشهورة جدًا بين السياح ، الذين ، مع ذلك ، يسمون المدينة "فينيسيا" بطريقة أجنبية ، بدلاً من "فينيسيا" الصحيحة.
هذا يجعل غياشيو غاضبًا جدًا ، لكنه لا يريد أن يظل غاضبًا بعد المشي. لذلك قرر أحيانًا أن يسد أذنيه عند مروره بالسياح حتى لا يغضب مرة أخرى.
يحتوي Ghiaccio على شريط هدوء داخلي يتجدد بنقطة واحدة في الثانية (عندما يغادر Ghiaccio المنزل ، تكون قيمة هذا الشريط صفر).
ومع ذلك ، إذا مر غياشيو بمجموعة سياحية ، فيها أشخاص d ، فإن هدوءه يقل بمقدار د ، لأن يغضب من سوء لفظ اسم المدينة. لكن إذا سار غياشيو وسد أذنيه ، فلن يتضاءل هدوءه.
إذا أصبح مقياس الهدوء في وقت ما سلبيًا ، فإن Ghiaccio سيصبح هائجًا ، وهو أمر غير مقبول على الإطلاق.
يعرف غياشيو مدينة البندقية جيدًا ، لذا فهو يعلم أنه سيمر أثناء المشي عددًا من المجموعات السياحية ، ومن المعروف أنه سيكون في المجموعة الثانية بالرقم t
i وفي هذا المجموعة سيكون هناك d
i أشخاص.
بناءً على هذه المعلومات ، احسب الحد الأدنى لعدد المرات التي سيضطر فيها غياشيو إلى سد أذنيه حتى لا يضطرب أثناء المشي.
الإدخال:
يحتوي السطر الأول على عدد صحيح واحد n (1 & thinsp؛ & le؛ & thinsp؛ n & thinsp؛ & le؛ & thinsp؛ 200000) & mdash؛ عدد المجموعات السياحية التي سيمر غياتشيو حولها.
ثم يتبع س سطور ، كل منها يحتوي على عددين صحيحين مفصولين بمسافات: t i و d i (1 & thinsp؛ & le؛ & thinsp؛ t i ، & thinsp ؛ d i & thinsp؛ & le؛ & thinsp؛ 10 9 ) & mdash؛ رقم الثانية التي يمر فيها غياشيو بالمجموعة السياحية الأولى وعدد الأشخاص فيها. كل t i مميزة وهي بترتيب تصاعدي.
الإخراج:
طباعة عدد صحيح واحد و [مدش] ؛ الحد الأدنى لعدد المرات التي سيضطر فيها غياشيو إلى سد أذنيه حتى لا يصاب بالهياج.
أمثلة:
نبسب ؛
<الجسم>
| إدخال |
الإخراج |
3
3 2
5 4
63
| 1 |
5
1 2
3 2
5 3
6 2
7 3
| 2 |
التفسيرات:
في المثال الأول ، يجب على غياتشيو سد أذنيه أثناء المرور بالقرب من المجموعة الثانية. & nbsp؛
ثم في نهاية الثانية الثالثة ، سيكون هدوءه مساويًا لـ 1 (3 يعوض عن كل ثانية من المشي ، لكنه ينخفض بمقدار 2 مرورًا بالمجموعة الأولى). & nbsp ؛
بنهاية الثانية الخامسة يكون الهدوء مساوياً لـ 3 (الهدوء لن ينقص من المجموعة الثانية ، لأن غياشيو يسد أذنيه أثناء مروره).
وبنهاية الثانية السادسة يكون الهدوء مساوياً لـ 3 + 1-3 = 1.
علاوة على ذلك ، فإن هدوءه لا يتضاءل أبدًا.