Description

有n个数，a1,a2,a3,a4,a5.....（10^9>ai>0）
取m个数，要求所取的数中最大与最小的差值不超过k，求组合数，答案对p取余。

有T组数据

100>n>m>0
10^9>k>0
10000>p>1

Input Format

输入为 n,m,k,p 接下来 n 个 数 代表数列 a1 a2 a3 a4 ....

Output Format

输出一个组合数%p

1

5 5 100 100
1 2 3 4 5

1

Hint

 对于不同的i，j    1<=i,j<=n,即使a[i]=a[j]也认为是不同的

Source