#821. 国庆第二题

国庆第二题

Problem:

国庆到了,轰-6K轰炸机需要执行一系列轰炸任务(轰炸小日本),每个任务都有一个目标坐标和一个炸弹数量。由于东风51的炸弹仓容量有限,需要计算出最多可以执行多少个任务。

Input:

第一行一个整数n: 任务的数量 第二行一个数组,长度为n, 表示每个任务的目标坐标 第三行一个数组,长度为n, 表示每个任务需要的炸弹数量 第四行一个数字, 轰6K的炸弹仓容量

Output:

一个数字, 表示最多可以执行的任务数量

Example:

输入:

4
1 2 3 4
2 3 1 2
5

输出:

3

Explanation:

可以执行任务1、2、3,总共需要5枚炸弹,刚好够用。不能执行任务4,因为需要6枚炸弹,超过容量。