Time Limit: 2000MS Memory Limit: 327680KB


Description

个完全随机的非负整数个询问
我们想知道有哪些出现在中,从小到大输出询问的编号。
因为太大,我们使用以下程序生成。你可以在Solve()中填写自己的程序。

  1. #include <stdio.h>
  2. const int maxn = 10001000;
  3. int a[maxn], x[maxn];
  4. int n, m, X, Y, Z;
  5. int NxtInt(){
  6. X = (X + Y) % Z;
  7. return X;
  8. }
  9. void Solve(){
  10. }
  11. int main(){
  12. scanf("%d%d%d%d", &n, &X, &Y, &Z);
  13. for(int i = 1; i <= n; i++)
  14. a[i] = NxtInt();
  15. scanf("%d%d%d%d", &m, &X, &Y, &Z);
  16. for(int i = 1; i <= m; i++)
  17. x[i] = NxtInt();
  18. Solve();
  19. return 0;
  20. }

Input

仅有一组数据。
第一行是四个整数,,,
第二行是四个整数,,,

Output

如果出现在数组中,输出(从小到大)。

Sample Input

4 0 3 7
4 0 2 5

Sample Output

1
4

Hint

生成的数组为 3, 6, 2, 5
生成的数组为 2, 4, 1, 3
第1个询问与第4个询问出现在数组中,所以我们输出1和4。