Амка мөн түүний найз Мөөндий нар нь саяхан их сургуульд элсэн орсон. Одоо тэд дотуур байр руу нүүж байна. Амка, Мөөндий нар нэг өрөөнд амьдрахыг хүсэж байгаа. Дотуур байр нийт n өрөөтэй. Одоогийн байдлаар i-р өрөөнд pi хүмүүс амьдарч байгаа бөгөөд өрөөнд нийт qi хүмүүс багтах боломжтой (pi≤qi). Таны даалгавар бол Амка болон Мөөндий нар хамт орох боломжтой өрөөг тоолох явдал юм.
Эхний мөрөнд n бүхэл тоог оруулна. Энэ нь нийт өрөөний тоо.
Дараагийн n мөрүүдийн i-р мөр нь pi, qi хоёр бүхэл тоог агуулна. Эдгээр нь i-р өрөөнд амьдарч байгаа хүмүүсийн тоо болон өрөөний багтаамж юм.
Нэг бүхэл тоо хэвлэнэ. Амка, Мөөндий нарын нүүж орох боломжтой өрөөнүүдийн тоо.
1≤n≤100
0≤pi≤qi≤100
3 1 1 2 2 3 3
0
3 1 10 0 10 10 10
2