1392: 凌晨 1 点的 LAB

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:33 通过:8 通过率:24.242%

题目描述

CxzLwh浪涛里的豆树 一直是 LAB 里深夜学习的代表, 某天凌晨一点, 突感疲倦的 CxzLwh 想拉着 浪涛里的豆树 进行歌曲分享, 由于两个人的音乐品好不是完全相同但又可以互相接受, 所以他们可以欣赏对方的所有歌曲,可是他们又打算在规定的时间休息, 所以他们不能完全的将所有要听的歌曲听完。

现在 CxzLwh浪涛里的豆树  两个人分别给出自己想听的歌曲和歌曲时长(两人可能存在相同歌曲), 问在休息前他们最多能听多少首歌曲?

输入格式

输入六行
第一行 输入一个数字 N 表示两人要分享的歌曲数目 ( 1 <= N <= 1000)
第二行 输入两个数字 H, M 表示离开的时间(小时,分钟) (1 <= H <= 6, 0 <= M <= 59)
第三行 输入 N 个数字表示 lwh1b3 想要歌的曲名称(每个数字小于等于 2000)
第四行 输入 N 个浮点数表示每首歌曲的时长
第五行 输入 N 个数字表示 浪涛里的豆树 想要歌的曲名称(每个数字小于等于 2000)
第六行 输入 N 个浮点数表示每首歌曲的时长

输出格式

输出最多能听的歌曲数

输入样例 复制

5
1 30
1 2 4 8 9
3.2 4.3 6.6 5.1 5.3
3 5 7 8 10
3.4 4.1 3.8 5.1 7.3

输出样例 复制

7

数据范围与提示

对于每个歌曲名称都有唯一的数字代替
每首歌的时间均为小数点一位