+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- صالح پس از یک شام سنگین به خواب می‌رود. او در خواب با یک دیو در کابوس گیر می‌کند و تنها راه فرار از کابوس این است که جواب سوال دیو را بدهد. در این کابوس، صالح شاه یک محله است که $n$ خانه دارد. خانه‌ها از چپ به راست با اعداد ۱ تا $n$ نام‌گذاری شده‌اند. در خانه $i$، عدد صحیح مثبت $a_i$ وجود دارد. دیو عدد صحیح مثبت $5$ را به صالح می‌گوید. همچنین او به ازای هر زوج مرتب $(l, r)$ که نامساوی $1 \leq l \leq r \leq n$ در آن صدق می‌کند، مقدار $f(l, r)$ را برابر با تعداد زیر دنباله‌های دنباله‌ای به‌عنوان $a_l, a_{l+1}, \dots, a_r$ که جمع اعضایشان برابر $5$ است تعریف می‌کند. دقت کنید که یک زیر دنباله می‌تواند از دنباله اصلی با حذف برخی یا هیچ یک از عناصر ایجاد شود (بدون اینکه ترتیب عناصر باقی‌مانده تغییر کند). دیو از صالح می‌خواهد که جمع همه $f(l, r)$ها به ازای همه جفت‌های ممکن را حساب کند و باقیمانده آن را بر عدد $998244353$ به او بدهد. ازآنجایی که صالح قادر به حل این مسئله نیست، با محاسبه پاسخ این سوال به او کمک کنید تا از کابوسش فرار کند. # ورودی در خط اول ورودی، دو عدد $n$ و $S$ به شما داده می‌شود. سپس، در خط بعدی $n$ عدد که نشان‌دهنده دنباله $a_i$ها است به شما داده می‌شوند. # خروجی در تنها خط خروجی، جواب سوال را چاپ کنید. ## محدودیت‌ها - $1 \leq n \leq 3000$ - $1 \leq S \leq 3000$ - $1 \leq a_i \leq 3000$ # مثال‌ها ## ورودی نمونه ۱ ``` 3 6 3 3 6 ```` ## خروجی نمونه ۱ ``` 5 ```` ## ورودی نمونه ۲ ``` 5 3 4 5 6 7 8 ```` ## خروجی نمونه ۲ ``` 0 ```` ## ورودی نمونه ۳ ``` 10 10 3 2 5 2 3 5 2 1 8 1 ```` ## خروجی نمونه ۳ ``` 273 ````

حل سؤال در بانک سؤالات