+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- مهدی انقدر بدون ماسک رفت بیرون و کلا به فاصله گذاری اجتماعی اعتقادی نداشت، اخر سر کرونا گرفت. یه شرکت روسی دارو برای درمان کرونا پیدا کرده اما قیمتش خیلی بالاست. مهدی هم که بسیار خسیسه، حتی حاضر نیست برای جون خودش پول خرج کنه! این شرکت روسی یه مسابقه گذاشته و توش یه سوال هست که هرکس بتونه اونو حل کنه بهش داروی کرونا رو رایگان میدن. سوال به این صورته که به شما یک دنباله a شامل n عدد صحیح داده میشود که مهدی باید تعداد بازه های این دنباله رو که مجموع اعداد اون بازه کمتر از t هست رو خروجی بده. به طور دقیق تر شما باید تعداد زوج مرتب های به صورت $( l , r ) $ را خروجی دهد که : + $l \le r$ + $ a_l + a_{l+1} + \dots + a_{r-1} + a_r < t$ به مهدی کمک کنید زنده بمونه. # ورودی خط اول به ترتیب شامل دو عدد n و t است که با فاصله از هم جدا شده اند. در خط دوم دنباله حاوی اعداد صحیح $a_1, a_2, \dots, a_n$ داده شده است $$1 \le n \le 200\,000$$ $$ |t| \le 2\cdot10^{14}$$ $$|a_{i}| \le 10^{9}$$ # خروجی در تنها خط خروجی تعداد بازه هایی از دنباله که مجموع اعداد اون بازه کمتر از t است را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 5 4 5 -1 3 4 -1 ``` ## خروجی نمونه ۱ ``` 5 ``` در این مثال بازه های زیر مجموع کمتر از 4 دارند. + [2, 2] با مجموع بازه $-1$ + [3, 2] با مجموع بازه $2$ + [3, 3] با مجموع بازه $3$ + [5, 4] با مجموع بازه $3$ + [5, 5] با مجموع بازه $-1$ ## ورودی نمونه ۲ ``` 3 0 -1 2 -3 ``` ## خروجی نمونه ۲ ``` 4 ``` ## ورودی نمونه ۳ ``` 4 -1 -2 1 -2 3 ``` ## خروجی نمونه ۳ ``` 3 ```