Problem
ある日、いたずらと欺瞞の罰として、ポリーおばさんはトムに
L 庭のフェンスにペンキを塗らせました。トムが自分の作品をフェンスを白塗りしたいと思っていた他の少年たちに (さまざまなグッズと引き換えに) 売ったことを、皆さんはよく覚えています。
トムが石灰を使い果たすまでに、柵は
N 人の少年たちによってペンキで塗られていました。そして、トムは男の子たちのことをあまり追わなかったので、みんな彼が一番気に入ったフェンスの部分をペイントしました。
i 番目の男の子はそれぞれ、座標
Lefti の垂直板からフェンスを描き始め、座標
Right< の板まで塗り上げました。 sub>i (ボードの長さは 1 と見なされます)
トムが自分でペイントする必要があるフェンスの長さを決定します。
入力
最初の行には数値 L - ポリーおばさんの柵の長さ。 sub>i< /sub> と Righti です。すべての数値は整数です
制限:
\(0 <= L <= 2 \cdot 10^9\);
\(-10^9 <= Left_i <= Right_i <= 10^9\);
\(1 <= N <= 15 000\).
インプリント
トムが絵を完成させるのに必要なフェンスの長さの数字を 1 つ出力してください。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
20
1
10 20
|
10 |
| 2 |
10
1
10 10
| 10 |
| 3 |
100
2
10 30
20 40
| 70 |