มิชาเขียนจำนวนเต็มสองสามตัวที่เขาคิดว่าสวยงามลงในสมุดบันทึก แล้วไปเล่นกับเครื่องหมายบวกและเครื่องหมายลบ เขาถือว่าสตริงของเครื่องหมายบวกและเครื่องหมายลบนั้น สมดุล หากมีจำนวนเครื่องหมายทั้งสองชนิดเท่ากัน และลงท้ายด้วยเครื่องหมายลบเป็นจำนวนที่สวยงาม มีสตริงที่สมดุลที่มีความยาว $2, 4, \dots, 2n$ อยู่กี่สตริง? คำตอบอาจมีขนาดใหญ่มาก ดังนั้นจงหาคำตอบมอดูโล $998244353$

ข้อมูลนำเข้า

บรรทัดแรกประกอบด้วยจำนวนเต็มสองตัว $n$ และ $m$: พารามิเตอร์ความยาวสูงสุดของสตริง และจำนวนของจำนวนเต็มในสมุดบันทึกของมิชา ($1 \le n, m \le 200000$)

บรรทัดถัดไปประกอบด้วยจำนวนเต็มไม่ลบที่แตกต่างกัน $m$ ตัวในช่วง $[0, n]$: ตัวเลขจากสมุดบันทึกของมิชา

ข้อมูลส่งออก

แสดงผล $n$ บรรทัดพร้อมคำตอบมอดูโล $998244353$

ตัวอย่าง

ข้อมูลนำเข้า

5 3
1 2 3

ข้อมูลส่งออก

1
3
10
34
120