Cidoai的吃饭
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Cidoai 喜欢吃饭。
它的饭卡中一开始有 n 元钱。假设某次吃饭前,它的饭卡中剩下 x 元钱,则他会做出如下选择:
1. 若 x \ge a,花费 a 元购买套餐一;
2. 若不满足条件 1 且 x \ge b,花费 b 元购买套餐二;
3. 若不满足条件 1、2 且 x \ge c,花费 c 元购买套餐三;
4. 若上述三个条件都不满足,则吃不了饭。
给定 n,a,b,c,请问 Cidoai 一共能吃几顿饭。

输入描述:

一行四个正整数 n,a,b,c

1 \le n,a,b,c \le 10^6

输出描述:

一行一个整数,表示吃饭的次数。
示例1

输入

复制
50 16 12 10

输出

复制
3