U513364 郊游活动

题目描述

有 $n$ 名同学参加学校组织的郊游活动,已知学校给这 $n$ 名同学的郊游总经费为 $C$ 元,与此同时第 $i$ 位同学自己携带了 $a_i$ 元。为了方便郊游,活动地点提供了 $m$ 辆自行车供人租用($m \ge n$),租用第 $i$ 辆自行车的价格为 $b_i$ 元,每位同学可以使用自己携带的钱或者学校的郊游经费,为了方便账务管理,每位同学只能为自己租用自行车,且不会借钱给他人,他们想知道最多有多少位同学能够租用到自行车。

输入格式

第一行,三个整数 $n, m, C$,分别表示同学数量,自行车数量,以及总经费($1 \le n \le m \le 10^5, 0 \le C \le 10^9$)。 第二行,$n$ 个整数 $a_1, a_2, \ldots, a_n$,表示每位同学自己携带了多少元钱($0 \le a_i \le 10^9$)。 第三行,$m$ 个整数 $b_1, b_2, \ldots, b_m$,表示租用每辆自行车所需的钱数($1 \le b_i \le 10^9$)。

输出格式

输出一个整数,表示最多有多少位同学能够租用到自行车。