#P2359. [ABC137D] Summer Vacation

[ABC137D] Summer Vacation

题目描述

一共有 NN 个任务和 MM 天,一天只能做一个任务,任务只能做一次,任务当天做完。做完任务后可以在做完后的第 AiA_i 天拿到 BiB_i 的工资,问 MM 天内最多可以拿到多少工资?

输入格式

第一行两个整数 N,MN, M

接下来 NN 行,每行两个整数 Ai,BiA_i, B_i

1N,M,Ai1051 \le N, M, A_i \le 10^51Bi1041 \le B_i \le 10^4

输出格式

一个整数表示可以拿到的最多的工资数。

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