• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

علیش که دیگه هدفی واسه زندگی‌کردن نداره تصمیم گرفته مریض‌شه. اما آقا مجید (که داره دکتر می‌شه) بهش گفته که باید \(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