编程题：8002 越多越好

给定一个数字序列{X1, X2, ... , Xn}, 假定 Xk = (A * k + B) % mod。你的任务就是找一个最大的子序列{Y1, Y2, ... , Ym} ，对于每对 (Yi, Yj)要求满足Yi + Yj <= L (1 ≤ i < j ≤ m), 而且同时满足Yi <= L (1 ≤ i ≤ m )。
现在给定n，L，A，B和mod，你的任务就是找出上述最大的m值。

### 输入格式:

输入包括多组测试数据，直到文件尾。每个测试数据占一行，包括5个整数： n, L, A, B 和mod. (1 ≤ n ≤ 2*107, 1 ≤ L ≤ 2*109, 1 ≤ A, B, mod ≤ 109)

### 输出格式:

对于每组测试数据，输出m值，占一行。

### 输入样例:


in
1 8 2 3 6
5 8 2 3 6


### 输出样例:


out
1
4







答案：若无答案欢迎评论