小美打怪
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小美在玩游戏,游戏中有 n 个怪物,怪物的血量为 h_i,攻击力为 a_i。小美的血量为 H,攻击力为 A,小美可以击败血量和攻击力都小于自己的怪物,并且打败后血量降为怪物的血量,攻击力降为怪物的攻击力。小美想知道最多可以打败多少怪物。

输入描述:

第一行三个整数 n, H, A,分别表示怪物的数量,小美的血量,小美的攻击力。
第二行 n 个整数 h_i,表示怪物的血量。
第三行 n 个整数 a_i,表示怪物的攻击力。
1 \leq n \leq 10^3
1 \leq a_i, h_i, H, A \leq 10^9

输出描述:

输出一个整数表示答案。
示例1

输入

复制
3 4 5
1 2 3
3 2 1

输出

复制
1

说明

最多只能击败一个怪物。