問題文

$0$以上$m_1m_2$未満の整数の中で、以下の両方を満たす物の個数を求めよ。

• $m_1$で割った余りが$l_1$以上$r_1$以下
• $m_2$で割った余りが$l_2$以上$r_2$以下

制約

• 入力は全て整数
• $1\leq m_1,m_2\leq 10^9$
• $0\leq l_1\leq r_1<m_1$
• $0\leq l_2\leq r_2<m_2$

入力

入力は以下の形式で与えられます。

$m_1\ l_1\ r_1\\$ $m_2\ l_2\ r_2\\$

出力

結果を1行に出力して下さい。

サンプル

2 0 0
3 1 2

2

0以上6未満の整数の中で、2で割った余りが0かつ、3で割った余りが1か2であるのは、2,4となります。よって、求める個数は2です。

6 0 0
9 1 2

0

条件を満たす整数が存在しない場合もあります。

747857574 136939158 295514360
222911446 27679410 118301875

14370475287295556

オーバーフローに注意してください。