hotel

提交数: 14, 通过率: 57.14%, 平均分: 57.71

题目描述:

1515633154296741153.png

1515633164745320720.png

输入格式:

1515633180139098358.png

输出格式:

151563318878576477.png

样例输入:

10 6
1 3
1 3
1 3
1 3
2 5 5
1 6

样例输出:

1
4
7
0
5
时间限制: 1000ms
空间限制: 162MB

来源: Usaco2008 Feb Gold