人数和工期的可行区域

题目描述

统计正整数有序方案(n,t)，要求L≤n≤R、A≤t≤B且nt≥C。

输入格式

一行输入正整数C、L、R、A、B，保证L≤R且A≤B。

输出格式

输出满足条件的有序方案数量。

样例

输入

12 1 6 1 12

输出

48