#wvtc2522. 郊游

郊游

郊游

时间限制:1000ms

空间限制:256MB

题目描述

山极高则雷雨在下,云之聚而出,旅而归,皆在腰膂间。每见天都诸峰,云生如带,不能至其冢。久之,滃然四合,云气蔽翳其下,而峰顶故在云外也。铺海之云,弥望如海,忽焉迸散,如凫惊兔逝。山高出云外,天宇旷然,云无所附丽故也。

欲做此题,请先翻译 (骗人的,跟这段文字没关系) 有 nn 名同学参加学校组织的郊游活动,已知学校给这 nn 名同学的郊游总经费为 AA 元。与此同时,第 ii 位同学自己携带了 MiM_i 元。

为了方便郊游,活动地点提供 B(Bn)B(B≥n) 辆自行车供人租用,且租用第 jj 辆自行车的价格为 CjC_j 元。每位同学可以使用自己携带的钱和学校的郊游经费。为了方便账务管理,每位同学只能为自己租用自行车,且不会借钱给他人,他们想知道最多有多少位同学能够租用到自行车。

输入格式

输入三行,第一行包含三个整数 n,B,An,B,A ,用空格隔开 第二行输入 MiM_i ,用空格隔开 第三行输入 CjC_j ,用空格隔开

输出格式

输出一个整数,代表最多有多少名学生能够租用到自行车。

样例输入

5 6 10
1 2 3 1 2 
5 4 3 5 3 1

样例输出

5

数据范围及约定

对于 100%100\% 的数据,保证0<n,B,A,Mi,Cj<3000<n,B,A,M_i,C_j<300