2918: 书的页码
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：13
解决：6
题目描述
一本书的正文包含许多行， 某些行可能包含一些脚注标记， 一个脚注可能包含一行或多 行，并且必须和对应的脚注标记印刷在同一页。一页所允许印刷的最多行数是已知的，任何 一页都不允许超过该行数(包括脚注)。 编写一个程序，计算一本书所需的最少页数。
输入
输入文件的第一行包含两个整数：文件的总行数 N（2≤N≤1000）和该书每一页所能包 含的最多行数 K（2≤K≤1000） ，两数中间用空格隔开。 第二行包含一个整数 F（1≤F≤100） ，表示该书所包含的脚注总数。 接下来的 F 行，每行包含两个用空格隔开的整数 X 和 Y，表示正文的第 X 行包含一个脚 注标记，该脚注标记对应的脚注需要 Y 行，脚注将按它们在文件中被引用的先后排序。 注意：对于所有的输入数据，问题总是有解的。
输出
输出文件的仅一行一个整数，表示该书所需的最少页数。
样例输入 复制
7 3
2
2 1
4 2样例输出 复制
4提示
【数据说明】 100%的数据满足：2≤N，K≤1000，1≤F≤100。