给定一个长为 n 的数组 a ，下标从 1 开始，值域为 [0,m] ，请你求出该数组的元素有多少个不同的取值。

为了避免输入过长，请使用下面的伪随机数生成器 C++ 代码生成数组 a 。

如果您使用其他编程语言，请你自行实现下面的伪随机数生成器 >_<

#include <bits/stdc++.h>
using namespace std;
int n, a[10000010], seed, m;
signed main()
{
    scanf("%d%d%d", &n, &m, &seed);
    mt19937 mt(seed);
    uniform_int_distribution<int> dist(0, m);
    for (int i = 1; i <= n; ++i)
    {
        a[i] = dist(mt);
    }
    // 下面是你解本题的代码
    return 0;
}

输入一行三个整数 n,m,seed(1\le n\le10^7,0\le m\le10^9,1\le seed\le10^9)

输出一行一个整数，代表答案

样例 1 生成的 a 为 8,0,4,1,1,4,8,8,5,9

样例 2 生成的 a 为 1,0,4,4,2,5,3,1,0,4,1,4,1,1,0

为了方便大家测试各种不同的哈希函数和冲突处理策略，本题的时空限制很宽，但建议不要用 STL 乃至 sort 水过这道题 TwT