百元买水果

题目描述

水果店正在举办配餐活动。

小明想用正好 m 元买正好 n 个水果。水果店有三种水果：

• 苹果每个 a 元；
• 梨每个 b 元；
• 橘子每个 c 元。

请你统计，小明一共有多少种购买方案。

如果两种方案中，苹果、梨或橘子的数量不同，就认为是不同方案。

注意：每种水果都可以买 0 个。

输入格式

输入共 5 行。

第 1 行一个整数 n，表示要购买的水果总数。

第 2 行一个整数 m，表示要花费的总金额。

第 3 行一个整数 a，表示每个苹果的价格。

第 4 行一个整数 b，表示每个梨的价格。

第 5 行一个整数 c，表示每个橘子的价格。

输出格式

输出一行，一个整数，表示满足条件的购买方案数。

样例

10
30
2
3
5

4

样例说明

一共有 4 种方案：

• 买 0 个苹果、10 个梨、0 个橘子；
• 买 1 个苹果、8 个梨、1 个橘子；
• 买 2 个苹果、6 个梨、2 个橘子；
• 买 3 个苹果、4 个梨、3 个橘子。

这些方案都满足水果总数为 10，总金额为 30。

数据范围

• 对于 100% 的数据，满足 1 <= n <= 100
• 1 <= m <= 1000
• 1 <= a,b,c <= 100