Cho 2 số n,m và 1 dãy gồm n số nguyên dương. Với mỗi số x từ 1 đến m, hãy đếm số cách chọn 1 số số ở dãy trên sao cho tổng bằng x.

Input:

Dòng đầu tiên chứa 2 số n,m (n,m<=10^4).

Dòng thứ 2 chứa n số nguyên dương a[i] (a[i]<=m).

Output:

In ra 1 dòng gồm m số, số thứ x là kết quả nếu tổng bằng x (mod 10^9+7).