Anda diberikan sebuah bilangan bulat positif $N$ dan sebuah himpunan bilangan bulat $S = \{S_1, S_2, \dots, S_M\}$ berukuran $M$.
Untuk setiap $k = 0, 1, \dots, N - 3$, jawablah pertanyaan berikut.
Tinjau sebuah segi-$N$ beraturan yang titik-titik sudutnya diberi label $1, 2, \dots, N$. Gambarlah tepat $k$ diagonal sedemikian sehingga tidak ada dua diagonal yang berpotongan kecuali mungkin pada titik-titik ujungnya. Akibatnya, segi-$N$ beraturan tersebut terbagi menjadi $k + 1$ poligon. Misalkan $e_1, e_2, \dots, e_{k+1}$ adalah banyaknya sisi dari poligon-poligon yang dihasilkan tersebut.
Kita sebut suatu cara menggambar $k$ diagonal sebagai cara yang baik jika memenuhi syarat berikut:
- Semua $e_1, e_2, \dots, e_{k+1}$ termuat di dalam himpunan $S$.
Hitunglah banyaknya cara yang baik untuk menggambar $k$ diagonal, modulo $998244353$.
Masukan
Masukan diberikan dalam format berikut:
N M S1 S2 ... SM
- Semua nilai masukan adalah bilangan bulat.
- $3 \le N \le 10^5$
- $1 \le M \le N - 2$
- $3 \le S_i \le N$
- $S_i < S_{i+1}$
Keluaran
Keluarkan $N - 2$ baris. Untuk $i = 1, 2, \dots, N - 2$, keluarkan pada baris ke-$i$ jawaban yang bersesuaian dengan $k = i - 1$.
Contoh
Contoh Masukan 1
5 2 3 4
Contoh Keluaran 1
0 5 5
Contoh Masukan 2
4 1 4
Contoh Keluaran 2
1 0
Contoh Masukan 3
16 7 3 4 6 7 9 12 16
Contoh Keluaran 3
1 24 544 14280 120156 829464 3372120 10914816 24515700 40532624 52300160 42493880 17383860 2674440
Catatan
Pada contoh pertama, ketika $k = 0$, kita selalu memiliki $e_1 = 5$. Karena $5$ tidak termuat di dalam $S$, jawabannya adalah $0$.
Ketika $k = 1$, kita selalu memiliki $\{e_1, e_2\} = \{3, 4\}$, dan kedua nilai tersebut termuat di dalam $S$. Terdapat $5$ cara untuk menggambar satu diagonal pada segilima beraturan, sehingga jawabannya adalah $5$.
Ketika $k = 2$, kita selalu memiliki $e_i = 3$ ($1 \le i \le 3$). Terdapat $5$ cara untuk menggambar dua diagonal yang tidak berpotongan pada segilima beraturan, sehingga jawabannya adalah $5$.