Problem
ذات يوم ، كعقاب على المقالب والخداع ، جعلت العمة بولي توم يرسم
L سياج الفناء. تتذكرون جميعًا جيدًا أن توم باع (للعديد من الأشياء الجيدة) عمله للأولاد الآخرين الذين أرادوا تبييض السياج.
بحلول الوقت الذي نفد فيه الجير على توم ، رسم الصبيان
N السياج. وبما أن توم لم يتابع الأولاد حقًا ، فقد رسم الجميع الجزء الذي كان يحبّه كثيرًا من السياج.
بدأ كل طفل من
i في رسم السياج من لوح عمودي بإحداثيات
يسار i ويرسم على اللوح الخشبي بالتنسيق
يمين < sub> i (يعتبر طول اللوحة مساوياً لـ 1). & nbsp؛
حدد طول السور الذي سيحتاج توم لرسمه بنفسه. & nbsp؛
نبسب ؛
إدخال
يحتوي السطر الأول على الرقم L - طول سياج العمة بولي. & nbsp ؛ يحتوي السطر الثاني على الرقم N ، السطر التالي N - الأزواج اليسار < sub> i و اليمين i . جميع الأرقام هي أعداد صحيحة.
القيود:
\ (0 & lt؛ = L & lt؛ = 2 \ cdot 10 ^ 9 \) ؛
& nbsp؛ \ (- 10 ^ 9 & lt؛ = Left_i & lt؛ = Right_i & lt؛ = 10 ^ 9 \) ؛
\ (1 & lt؛ = N & lt؛ = 15000 \) .
بصمة
اطبع رقمًا واحدًا - طول السور الذي يحتاجه توم لإنهاء الرسم.
نبسب ؛
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
20
1
10 20
|
10 |
| 2 |
10
1
10 10
| 10 |
| 3 |
100
2
10 30
20 40
| 70 |