#P100188. C老师买奶茶

C老师买奶茶

当前没有测试数据。

Background

C老师要为班上的学生们每人买一杯结课奶茶。我们为了 压榨C老师的钱包 帮助C老师的钱包减肥,想要尽可能的多加小料。但是C老师限制只能花30元,请你帮助学生们得到最优的买奶茶方案。

Description

输入一个数n,代表学生们想选择的奶茶。 接下来的n行,每一行两个数,每一个数 a j,代表每个奶茶的价格。 第n+2行输入小料的价格;

Format

Input

输入一个数n,代表学生们想选择的奶茶。 接下来的n行,每一行一个数,代表每个奶茶的价格。 第n+2行输入小料的价格;

Output

输出最优方案所需的钱

Samples

不给,自己想

Limitation