描述

一共有 N 个任务和 M 天，一天只能做一个任务，任务只能做一次，任务当天做完。做完任务后可以在做完后的第 A i ​ 天拿到 B i ​ 的工资，问 M 天内最多可以拿到多少工资？

输入 ? ?

? 1 B 1 ​

A 2 B 2 ​

⋮ ⋮

A N B N ​

输出 M日之后报酬的最多能拿多少工资

输入样例 1

3 4 4 3 4 1 2 2 输出样例 1

5