Extra
Time
Rabbit Time:3s Memory:50M AC:17% Submit:12


陈老师是个热爱小动物的少女。 她养了很多兔子。 每天中午陈老师要给兔子喂东西吃。 食物包
括M 种胡萝卡和N 种干草。 其中第i种胡萝卡有mi个,第i种干草有ni佳。 这里的种类从0开始标号。
每个兔子要吃一个胡萝卡和一佳干草,但是不能有两个兔子吃了同一种胡萝卡和干草。    问陈老师最
多能养多少个兔子。
Input
由于输入很大,所以使用一种方法生成输入。

• m0 = m0
• mi+1 = (mi · 58 + md) mod (N + 1)
• n0 = n0
• ni+1 = (ni · 58 + nd) mod (M + 1)

第一行6个整数为M, N, m0, md, n0, nd。

Output
输出一行,为最多能养的的兔子数量。

Constraints
对于10%的操作,N, M ≤ 5。
对于30%的操作,N, M ≤ 1000。
对于50%的操作,N, M ≤ 105。
对于100%的操作,1 ≤ N, M ≤ 2.5 ∗ 106, 0 ≤ m0, md ≤ N, 0 ≤ n0, nd ≤ M。
Example
rabbit.in                         rabbit.out
2 3 1 3 1 0                        2
5 8 1 2 3 4                        19