Problem
Bir gün, şakaların ve aldatmanın cezası olarak Polly Teyze, Tom'a bir
L bahçe çiti çizdirdi. Tom'un işini (çeşitli güzellikler karşılığında) çiti badanalamak isteyen diğer çocuklara sattığını hepiniz çok iyi hatırlıyorsunuz.
Tom'un kireci bittiğinde, çit
N çocuklar tarafından boyanmıştı. Ve Tom çocukları gerçekten takip etmediği için herkes çitin en çok sevdiği kısmını boyadı.
Her
i-inci çocuk,
Soli koordinatına sahip dikey bir tahtadan çiti boyamaya başladı ve
Sağ< koordinatına sahip tahtaya boyadı. sub>i (tahtanın uzunluğu 1 olarak kabul edilir).
Tom'un kendisinin boyaması için ihtiyaç duyacağı çitin uzunluğunu belirleyin.
Giriş
İlk satır, Polly Teyze'nin çitinin uzunluğu olan L sayısını içerir. İkinci satır, N sayısını içerir, sonraki N satır - çiftler Sol< sub>i< /sub> ve Righti. Tüm sayılar tam sayıdır
Kısıtlamalar:
\(0 <= L <= 2 \cdot 10^9\);
\(-10^9 <= Left_i <= Right_i <= 10^9\);
\(1 <= N <= 15 000\).
Künye
Tek bir sayı yazdırın - Tom'un boyamayı bitirmesi için ihtiyaç duyduğu çitin uzunluğu.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
20
1
10 20
|
10 |
| 2 |
10
1
10 10
| 10 |
| 3 |
100
2
10 30
20 40
| 70 |