#P2359. [ABC137D] Summer Vacation
[ABC137D] Summer Vacation
题目描述
一共有 个任务和 天,一天只能做一个任务,任务只能做一次,任务当天做完。做完任务后可以在做完后的第 天拿到 的工资,问 天内最多可以拿到多少工资?
输入格式
第一行两个整数 。
接下来 行,每行两个整数 。
,。
输出格式
一个整数表示可以拿到的最多的工资数。
3 4
4 3
4 1
2 2
5
5 3
1 2
1 3
1 4
2 1
2 3
10
1 1
2 1
0