+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- علیش که دیگه هدفی واسه زندگی‌کردن نداره تصمیم گرفته مریض‌شه. اما آقا مجید (که داره دکتر می‌شه) بهش گفته که باید $n$ تا قرص بخوره. علیش هم که به این سادگی نمی‌خواد قبول کنه $m$ تا شرط واسه قرص خوردن داره که هر شرط شامل $a_i$ و $b_i$ است که یعنی قرص $a_i$ام رو باید قبل قرص $b_i$ام بخوره. هم‌چنین $n$ شرط دیگه هم داره که قرص $i$ام باید حداقل $l_i$امین و حداکثر $r_i$امین قرصی باشه که می‌خوره. یه ترتیبی به علیش بدید که اگه به این ترتیب قرصاشو بخوره همه شرط‌ها برقرار باشه. # ورودی در خط اول $n$ و $m$ آمده که با یک فاصله از هم جدا شده‌اند. در $n$ خط بعدی $l_i$ و $r_i$ ها آمده‌است. در $m$ خط بعدی دو عدد $a_i$ و $b_i$ آمده که با فاصله از هم جدا شده اند و یعنی قرص $a_i$ام باید قبل قرص $b_i$ام خورده شود. $$1 \le n \le 200\ 000$$ $$1 \le m \le 300\ 000$$ $$1 \le l_i \le r_i \le n$$ $$ 1 \le a_i \le b_i \le n$$ # خروجی در خروجی $n$ خط که شامل جایگشتی از اعداد ۱ تا $n$ است و تمام شروط در آن برقرار است چاپ شود. اگر چند جواب وجود داشت یکی را به دلخواه چاپ نمایید. اگر ترتیبی وجود نداشت که همه شرط‌ها در آن برقرار باشند `-1` چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 4 4 2 2 1 4 1 4 1 4 1 2 1 3 3 4 2 4 ``` ## خروجی نمونه ۱ ``` -1 ``` ## ورودی نمونه ۲ ``` 4 4 1 1 2 4 2 4 4 4 1 2 2 3 3 4 1 4 ``` ## خروجی نمونه ۲ ``` 1 2 3 4 ``` ## ورودی نمونه ۳ ``` 4 3 1 1 1 4 2 3 1 4 1 2 4 3 3 2 ``` ## خروجی نمونه ۳ ``` 1 4 3 2 ```

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