用单调栈或线段树维护，最后直接输出即可。
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.
Using your Hydro universal account
Guest
MOD
