P11876 收徒！
题目描述
小威和小海正在玩《铁斧斧之争》。
小威给小海狠狠上了一课，在这局游戏中获得了第一名。小威很兴奋，大喊："收徒！"小海很不服，给他提了一个问题，并且要求他解决，不然就再也不和他玩了。小威立马同意了。
问题是这样的：在《铁斧斧之争》中，有一个 $H$ 行 $W$ 列的棋盘，令 $(i, j)$ 表示从上往下数第 $i$ 行，从左往右数第 $j$ 列的单元格。在这个棋盘中分布着 $N$ 个棋子，当小威经过 $(R_i, C_i)$ 格时可以获得第 $i$ 个棋子，获得 $1$ 的战斗力。小海想知道，如果小威从 $(1, 1)$ 开始，反复向下或向右移动一个格子，最终到达 $(H, W)$ 时，能最多获得多少战斗力？
小威立马秒了，但小海捂住了他的嘴，继续说：除此之外，我还想知道你是如何获得最多战斗力的，你还要告诉我获得最多战斗力的这条路径。
小威："……"
你能帮帮他吗？
输入格式
无
输出格式
无
说明/提示
对于第一组样例，一种可行的方案如下图所示：
移动路径为 $(1, 1) \to (2, 1) \to (2, 2) \to (2, 3) \to (3, 3) \to (3, 4)$，可以在 $(2, 1), (2, 3), (3, 3)$ 处得到三个棋子。