A. Жорж ба байр

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Жорж саяхан BSUCP-д (Шилдэг Программистуудын Берланд Улсын Их Сургууль) орсон байна. Жоржийн нь их сургуулийн найзыг Алекс гэдэг. Одоо тэд дотуур байр руу нүүж байна.

Жорж, Алекс нар нэг өрөөнд амьдрахыг хүсэж байгаа. Дотуур байр нийт $n$ өрөөтэй. Одоогийн байдлаар $i$-р өрөөнд $p_{i}$ хүмүүс амьдарч байгаа бөгөөд өрөөнд нийт $q_{i}$ хүмүүс багтах боломжтой ($p_{i} ≤ q_{i}$). Таны даалгавар бол Жорж болон Алекс нар хамт орох боломжтой өрөөг тоолох явдал юм.

Оролт

Эхний мөрөнд $n$ $(1 ≤ n ≤ 100)$ бүхэл тоог оруулна. Энэ нь нийт өрөөний тоо.

Дараагийн $n$ мөрүүдийн $i$-р мөр нь $p_{i}$, $q_{i}$ $(0 ≤ p_{i} ≤ q_{i} ≤ 100)$ хоёр бүхэл тоог агуулна. Эдгээр нь $i$-р өрөөнд амьдарч байгаа хүмүүсийн тоо болон өрөөний багтаамж юм.

Гаралт

Нэг бүхэл тоо хэвлэнэ. Жорж, Алекс нарын нүүж орох боломжтой өрөөнүүдийн тоо.

Орчуулсан: Даариймаа

Жишээ тэстүүд

Оролт
3
1 1
2 2
3 3
Гаралт
0
Оролт
3
1 10
0 10
10 10
Гаралт
2
Сэтгэгдлүүдийг ачааллаж байна...