+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۵۱۲ مگابایت ---------- گزارشگری از شکرستان برای گرفتن گزارش از $n$ وزیر که در مراسم جشن تولد پادشاه حضور دارند، انتخاب شده است. او روز قبل از مراسم جشن، ساعت برنامه‌ها و حضور وزیران دربار را بررسی می‌کرد. اولین چیزی که فهمید این بود که پادشاه تنها در لحظات ۱ تا $m$ از جشن پیش وزیران می‌آید و هر یک از وزیران تنها در یک بازه‌ی زمانی مانند $[l, r]$ پادشاه را ملاقات می‌کند که ابتدا و انتهای این زمان یک عدد طبیعی است. وقتی بیشتر دقت کرد متوجه شد برای هر دو وزیر لحظه‌ای وجود دارد که هر دوی آنها باهم با پادشاه ملاقات دارند.  شب قبل از مراسم و ملاقات وزیران با پادشاه، گزارشگر متوجه می شود که بازه‌ی ملاقات یکی از وزیر ها را گم کرده است. حال می‌خواهد بداند که این بازه‌ی زمانی گم شده چند حالت مختلف می‌تواند داشته باشد. # ورودی در خط اول ورودی دو عدد صحیح $n$ و $m$ داده می‌شود که نشان‌دهنده‌ی تعداد وزیران و آخرین زمان دیدار با پادشاه است. در n - 1$ $ خط بعدی در هر خط دو عدد طبیعی $l$ و $r$ داده می‌شود که نشان‌دهنده‌ی بازه‌ی زمانی ملاقات یک وزیر است. تضمین می‌شود که حتماً بازه‌های داده شده شرایط مساله را دارد. $$2 \leq n \leq 200 \ 000$$ $$1 \leq m \leq 200 \ 000$$$$1 \leq l \leq r \leq m$$ # خروجی در تنها خط خروجی یک عدد صحیح که تعداد حالت‌های مختلف برای بازه‌ی زمانی گم شده است را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 2 4 3 4 ``` ## خروجی نمونه ۱ ``` 7 ``` ## توضیح نمونه ۱: تمام بازه هایی که ممکن است بازه ی گمشده باشد: [4, 4] , [4, 3] , [3, 3], [4, 2], [3, 2] , [4, 1] , [3, 1] ## ورودی نمونه ۲ ``` 2 2 1 1 ``` ## خروجی نمونه ۲ ``` 2 ```

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