Problem

7 /7


لوحة السياج

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