练习专区
今天的一小步就是明天的一大步
Problem 1345 浇树
Accepted: 5
Total Submit: 20
Time Limit: 1000ms
Memory Limit: 30720KB
Description
马路旁每5米就种一棵树,总共有n棵,序号从1开始。天太旱了,所以有一批学生轮流给树浇水,每人每次都是浇连续的几棵.请你编程统计,被浇到水的树有多少棵.
Input
有多组测试用例.每组测试用例先输入2个正整数n,m,其中n表示有n棵树,m表示人数.接着有m行,每行两个整数b,e表示第m个人浇了编号从第b到e的树(b<=e).当n=m=0时结束输入.
Output
首先输出” Case #T:”,其中T表示第几组测试用例.接着输出输出被浇到水的树有多少棵(详见输出样例).
Sample Input
Sample Output
Hint