| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1156640 | dosts | Mergers (JOI19_mergers) | C++20 | 0 ms | 0 KiB |
/* @@@@@@@@@@@@@@@@@@@@@@@@@@@@---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
@@@@@@@@@@@@@@@@@@@@@@@@@@%---======-==---=-------------------------------------------------------------------------------------------------------------------------------------------------------====-==--==================+-
@@@@@@@@@@@@@@@@@@@@@@@@@#--===========-=---======-=--------------------------------------------------------------------------------------------------------------------------------------=---=------=--====---===============-
@@@@@@@@@@@@@@@@@@@@@@@@=---=-===-----=-====------------=-==-=-------------------------------------=-- ..:-..:------------------------------------------------------------------------------=---------==-==-==================-
@@@@@@@@@@@@@@@@@@@@@@@-----=====-=====--==--=--------------------------------------------------=+: .::-####%@@@=:----------------------------------------------------------------------------=------=----=-=--===============-
@@@@@@@@@@@@@@@@@@@@@@@@@@*+===--=-=-------==-----=-------------------------------------------- ..::=+*%@@@@@%##@@@@@*=------------------------------------------------------------------------------------==-==--==-=========-
@@@@@@@@@@@@@@@@@@@@@@@@: @%=---===-------------=------------------------------------------- .:::::##%%##**##@@@@@@@@@@=---------------------------------------------------------------------------------------=-------=======-
#@@@@@@@@@@@@@@@@@@@@@@. :*==----=-=---------------------------------------------------::##:=@@:::#%@@@@@@@@@@@@@@@@* :------------------------------------------------------------------------=-------=--=--======--======-
=###%@@@@@@@@@@@@@#: .=-----------------=----------------------------------------:*###@::::%@@@@@@@@@@@@@@@@@@@@@@=-----------------------------------------------------------------------------------------------=-==-
-*##%@@@@@@@@@@@@: .%@@@@%**----------=----------------------------------------------- .=#::::#@@@@@@@@@@@@@@@@@@@@@@#%@@@---------------------------------------------------------------------------------------=--========-
@@@@@@@@@@@@@@@@@@-:#@@@@@@@@=-=------------------------------------------------------:.=##+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@--------------------------------------------------------------------------------------------=--=--
@@@@@@@@@@@@@@@%=#@@@@@@@@*---=-------------------------------------------------------:#@@@@%#@@@@@@@@@@%######%%%@@@@@@@@@@@---------------------------------------------------------------------------------=------------===-
@@@@@@@@@@%=------==-------------=----------------------------------------------------.:*#::#@@@@@##*::.. . ..:::::*#@@@@@@@@-----------------------------------------------------------------------------------------------==-
@@@@@=-------=====---------==---------------------------------------------------------::###@@@@@#+::.. ......::::. :#@@@@@@@--------------------------------------------------------------------------------------------------
---------====-=-----=--=--------------=------------------------------------------------:%@@@@##*::::... ....::....::#@@@@@@------------------------------------------------------------------------------------------=-------
---===============--=------------------------------------------------------------------.@@@@@::::::. .=@@@@@--------------------------------------------------------------------------------------------------
-==============----=-------------------------------------------------------------------:%@@@#:::. #@@@@@@@@= =@@@@----------------------------------------------------------------------------------=-----=---------
-=============-=-===---------=---------------------------------------------------------- @@@:...:=:....::--@@@@#:.::+#%-.@@@@ .-----------------------------------------------------------------------------------------------
-===-====-------------------------------------------------------------------------------:@@% :@@@@@@@%*###*##*=*%@@@@%#+.#@@*#%#.-------------------------------------------------------------------------------------------=--
-========-------==---=-------------------------------------------------------------------.@@:#*::..:###: #%@@%@%=+#=.:..@@:.=# ----------------------------------------------------------------------------------------------
-========--=-===-=--------------=----------------------------------------------------------@.:#@@@@@@@#. .::-+####*. ..:.=%#@+* ----------------------------------------------------------------------------------------------
-===========-=--=------------------------------------------------------------------------. ..:::-###: ....++ **= ----------------------------------------------------------------------------------------------
-===========-======----------------------------------------------------------------------:##: ..... . ===: ..=*%#=:=#.----------------------------------------------------------------------------------------------
-==========--=-----==--=------------------------------------------------------------------ .#. .:: =.:#**:...:*#*%##+==:-----------------------------------------------------------------------------------------------
-========-=------------------------------------------------------------------------------- .#::. .=#: -#%# .--+*##*##%==-------------------------------------------------------------------------------------------------
-===--=----=--=---------------------------------------------------------------------------= .*::::-:..#@@@@@#. .=*#***%=---------------------------------------------------------------------------------------------------
-==-==-===-==-----------------------------------------------------------------------------= :*=::. .::....::=:++**=*%=--------------------:------------------------------------------------------------------------------
-==--====-----------------------------------------------------------------------------------**=-=::::::##%@@@@@@@*+****++#@:---------------------------------------------------------------------------------------------------
-===-=======--==------------------------------------------------------------------------------- ::::==+#=:-: .::::==#**=*#%.----:::----:---------:-:----:-:--------------------------------------------------------------------
-=======-==-------------------------------------------------------------------------------------:--:::::####%@%####*#*=+##%.---------------------------------------------------------------------------------------------------
-========-===-=---------------------------------------------------------------------------------:-==-::::=##*:. ....::-%%##.--::::::-::-:-:::::::::::::::-:--:-----------------------------------------------------------------
-========-==-------------------------------------------------------------------------------------::::: .:*#@%*+#:-:-:-:::-:::-:---------------------:--:::----------------------------------------------------------
-========-====-=-----==---=----------------------------------------------------------------:------::+::.....:.:==-*%%@#=**%.--:----:---:::::::::::::::::-----------------------------------------------------------------------
-=========-=---=------------------------------------------------------::-:-:--------------:-------=.:*##########%%@@#*++*#% %::::----::::::::::::::::::------:::-:------------------------------------------------------------
-========--=-===-------=----------------------------===---:-------------------------------:----:--+.:::*#%%%%%@%%##***+##% @@-::-:::::-:::::::::::-:-::::::::::::::::::-::::::-:---------------------------------------------
-========-======-------=--------------------------*#%@@@#*=-------------------:::::::::--:::::----* .+::::*#####**+***#%= :@@@:.:::::-:--:::-:--:-::-::::-:-:-::::::-:---------:---:::::::-------:-----------:--------------
----=--=====-====---------------------------=***%%@@%@@@*::==:::..:::-----:-:---------:---:-:::---@ :#*=:-=+**+*+*##%= #@@@@@-.:::-::::::-:::::-::-:-:::::::-:-::--:::--::::------------:--------------------------------
-====--------------------------===****%%%%@@@@@@@@%%%#%: .+*-=-:::::::-:::-------::-----::----:@@ :######*####%: @@@@@@@@+: ..::---:::-:-:::::::-:-::::::::::::-:-:---::::-:--:-:-::::-------:-::------------------
@@@@@%**==------------=+#%@@@@@@@@@@@@@@@@%%%%*++**%%%@@%@%@@@%@%@%%#+*=----:::::::--::::::---::-@= .######% @@@@@@@@@@@@@%-...::::---:---------------------------------------:-::--------------------------=--
@@@@@@@@@@@%%#***#*###%@@@@@@@@@@@@%%%@%%%%%%#+===*##%%%%%%%%%#***##%###%*#+=====------:-----:-*=@* .. *@@@@@@@@@@@@@@@@@@*:.:.:::-:::::::::::::::::::::::::-:::::::-----:::::---:------::--:-------------
@@@@@@@@@@@@@@@@@@@@@@@@%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%#*%*%#%%*#**#***#%%%%@@%@@@@%##*****+*=+=:@@ %@: .*@= @@@@@@@@@@@@@@@@@@@@@@@@=:.:::::-:-:::::::--=*%@%#=-::::::--::::::----:-::-:-::-------::-----------
@@@@@@@@@@@@@@@@@@@%@%@%@@%@@#***%%%%%%%%%%%%%%%%%#%%%%%%%#%%@@@@@@@%*****#********%%%%#%#==-===:@@ @@*. ..-#@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@+:.:..:::::::-: :::::::::::::-:-::-:--::--:---::----------------
.*@@@@* %@@@@@@@@@@@@@@@@%%*#%%%%%%%%%%%%@@%###%%%%%%@@%@+ -@@%%##*#*******%%#+=-======::=@@ @%.:. :*@* :. @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@==-.::- :---:---:::::::--:-:-------:-:------------------
:@@@@@@@. =@@@@@@@=..+@%#*#%@@@@@@@%%%%%%@@@@@@@%#%%%%%*--=*. *%******%%%%%+::--==--=---:-*@@ * .#% @@@@@@@@@@@@@@@@@@@@@@@%%%%%%#**#%#=@@@@@-:-+=-...-%@%***+=+==-=-:::-----:::::::--:----:-:-:-----:--
@@@@@@@@@@@@@*=:==* .%%###%%%%+--%@%%#**@: %%#####%#++=#@@@. *#*#%%%@#*-::-====-:::-:-:::#@+ == #= .@*@@@@@@@@@@@@@@@@%%%*#*#****##%%%=%@@@@@@-:=+*==:+#*++***##*%*+=-:::::::::::-:::-::---------:-----:
*@@@@@@@@@@@@%###%@@@@@@@%%%%@@*----#%*%*#@* .@@%%%%@@@@@@%#%@@@@@@%@%**:::-----===:-----:==::@@. . :+ .%*%@@@@@@@@@@%%*@@@#%###*#%%%%%@@*+@@@@@@@@:-=+-::-**+**********##*=------::--------:::::::-:-:-:--:
.:%: :@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@%@@@%@@@@@@****%*==*%#%%#%#%%%*..:::::==-===-:::::::=--::-@@= :: ..:- +@+%@@@@@@%%##%%*#@@@##%%%@%%%%@@@@=@@@@@@@@@#:=. :+*+*************#%%***+++++###*+===----:::::::-::
-*@- =@%%%@@@@@@@@@@@%%%%%@@@%@@@@##%@@=. :%#*+++**. ==*%#*#%% *=:------====--*@@@%==-:-::+@@@ := . :. :@==%@@@@@@@@@@%*+@@@%#@@%%@%@@@@@@*%@@@@@@@@@@::. .:=====*+*+++++==+++*****%#%=.:#%********=++==---::
@@@@@@@@@@@%%@@=*@@@@@@@@@%%@: *%#%#%: #@@%%%%%@@%*=. -##*%@.:%+:---:--:---:-:::::---:--:#@@*% :. ... *@@:#@@@@@%@%%#*#+#@@@%%@@@@@@@@@@@@-@@@@@@@@@@@ :**==+===+:.:-++-:---=--:::**: . ***+#*#%%%####***=:
*#%@@. :%#-. :. .. :%#**+*@% .@%*#%*. =*%@@@@@@@#=+#%%%@.:%%:----=-===============--:@@@:@. *@@=:%@@@@@@%%%%#*=@@@%@@@@@@@@@@@@@%%@@@@@@@@@@@% .=#****+***+. .#@%%%%%%%=:=%@@%*%@@@@@%@@@@@@@@%%@@@+
-+*@+ :*:. . :===++*%@@@@@@@@@@@@@@* :*++*=:==:*@:===============--=--:-::@@@-#@ . @@@@:=%@@@@%@%%%**=%@@@%@@@@@@@@@@@@@#@@@@@@@@@@@@@%-***#@@%%#%* .*@%##%%@#:.:. .*%%= .%: -::*+=.
=**@@@@@@@@@%%**%@@*=::===**#@# .%%@@%=::: .=-=@+:========-=:===+===--::-@@@:=%@ @@@@%:=%@@@@%@%%%%=*@@@%@@@@@@@@@@@@@@*@@@@@@@@@@@@@@:*#*-. =*%#@@%%@@*#%###%#:. : *@- . .
#@@@@@%@%%%@%@@@@@@=..+%#%#%@@- :*%@@%@@@@@@%*:. ...-**=@@-**+=============-=:--:=@@@-==%@ @@@@@=:#@@@@@@%%%##=@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@-:@@@*::%@@@@@@@@@@@%#%%%*=*%+=#@@%@@@@@@@@@@@@@@@@@@@.
-%@@@@#**%%%%%=.:=+=.=*%%%%#**%@@@@@@@@@@@% :==-=**%@@@%%+=++=%@*=*========:-=====-=---=@@@:::-%@ @@@%#@:=@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@ .** @@%@@@@%@@@@@*=*@%#**%#%%#%%%%#%=
:@@@@@%%%@@@@#=::=%@@@@@@: .:-+%@@@@@%*#@@%*##=: ..::-=+=*++++===*==%@@=+=====-=======---=-::*@@@#%%#*@@ @@@*=%@:=%@@@@%@@@@. @@@@@@@@@@@@@@@@@@@@@@@@# . ==+===:. .:::==:::-
=#%@@@@@-. .=@@@@@%*. .:..:===:--:. :* @@+=-+=*******+-:=+**#@@+======-==:-=---==-::-*@@@+-+%%#@@. =@@==%@@+:*@@@@@%@ =@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ ....:+**#%%@%%#+==+=+=-::==. :*%*###%%%%@%@@@@@@@%
:=%%*:. .%@%%%: :@@@@@@@@* : @@@@@@@@@@@@@@@%%***%@@%========+=-=====---:=#@@@=:::::=%@ *@*%@@@@@::#@@@@@%@. .@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@%
-#@%:..:*-.::%%%%%@@%*#@% .:.. . #=... .@##%#@@@==+====-======-====--%@@@%*%@@@@@@@ :@@@@@@@@@:=%@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@%%@@@@%%%%%%%%%%%%%%%@@%%%%%%%%%@@@%@@@@@@@@@@@@%
@@@@. :@@@@@@@@@@@@@@@@@ .. ::::-:: :@=+*#%@@*-=====-==-======----%@@@%+%%%%@@@@%@@@@@@@@@#:=%@@@@%@+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#%%%#%%%%%%##%%%%%%%%#%%%%%%%%%%%%%%%%%%%%@@@%@@%
:%:* .@. = @%. . ::. ....:. . :. .::....@@*%%%%@@%-+======+=-=====--==%@@@@==+=---:@@@@@@@%#%@:-%@@@@@@%+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%@%%%%%%%%@%%
:.= %= : *%%@@@@@%+-::-+*+*%%##@@@@--@@@@@@@@@@@@@*-+**%%@@#=++=====+=-======---%@@@@+=++===:@@*.%@***#%:=%@@@@@@*@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@%@@@%
: @@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@%%%%%%%#%%%*:%#*#%@@@@=+++====+*=======-==@@@@@==+++++-%%@@%=+**@%:*%@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@%@@@@@@@@%%@%%%%%%@%@%@@@@@@@%%%@@%%%%%%@%%%@**#*+%%@@@@***===+++#=-+=--:--=@@@@@===+=**=%@@@%#*#%@=:#%@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@%%%%@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@%%@@%%%%%%%%%%%%%%%%%@*-:-*@@@@@@%++==+*++*+-====--=+@@@@@++**+*#=@@%%%%%@@@:=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%%%%%%%%%%%%###%%%%%%%%%%%%@@@@@@@@%%%%%%%@@@@@%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%@+:=%@@@@@@@@+=:+**=+**-==-=--=*@@@@@**#**%%*@@@@@@@@@@:=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*##%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@%@@@%@%%@%@%@@%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@%%%%%%%%%%%%%%%@=:%@@%%@@@@@+-+#**#**#=-==-===%@@@@@%*#*#@@%@@@@@@@@@#:#%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**##%%%%%%%%%%%%%%%%%%%%#####%%%%@@@@@@@@@@@@@@@%
@@@@@@@@@@@@@@@@@%@@@@@@@@%%@@@@@%@%@@@%%@@@%%%%%%%%%%%@%%@%%%@:*@@%@%%@@@@*:%@%%%%#%*-=====+%@@@@@%#%%%@@%@@@@@@%@@-:%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**##%##%%%%%%%%@@%%@@@@%@@@@@@%@%%%%%%%%%##%#%#%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@%%%%%%%%@%%%@%%=@@@@@%@@@@@@=@@%%@@%*%:---==+@@@@@@@#%#%%%@@@@@@%%@@:=##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*###%#%#%%%#####%%%%@@@@@@@@@@@@@@@@@@@@@@%%@@%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%###%%%%#@@@%+=+%@@@@@*%@%#@@#*%=-===+*@@@@@@@%%%%@%%#=*==#%@%:%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**###%%%%%%%%%%###*#*###%%%%%%%%@@@@@@@@@@@@@@%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@%%@%@%%%@%%%%%%%#%%@@%==+%@@@@@@@%@@#@%*=**:====*@@@@@@@@@@@@%%@@@%%%@@=-**%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%%####%%%%%@@@@%%%%%%%%%%%%#%%#######%%%#%@@%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%@%%%%%%%%@%@@@@@@@@@@@@@%@@%-:=%@@@@@@@@%@@#@@+=*%:-+=+%@@@@@@@@@##*=%@%@@%@@@-=#@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+*%%%####%%%%@@@@@@@@@@@@@@@@%%%%%%@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@%%@@%%@@@@%%%%%%%%%%%%%%%@%::+%@@@@@@@@@@%@#@%=-#@=:+=+%@@@@@@@#===++@@@@@@@@%:=#%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%%%%%%%#****##***#%###%@@@@@@%%%%%@%@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%@%%%%%###*########*%%::%%%@@@@@@@@@@@@#%%==#%%:+**%@@@@@@@+=++##@@@@@@@@*:%%=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@%%%%%%###***+++++++++************###**#%%@%
@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@%%%@@@@@@@@%%%%%%%%%#%%%%%%:#@#%@@@@@@@@@@@@%%#-=*%@=:#*@@@@@@@@@@@@@%@@@@@@@@-=+:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*%%@%%%%@%%%@@@@@@@@@@@%%%##%%@@@@%%%@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@%%%%@@%@@@@@%%%%@@@@@@@@@@@@@@@@@@@@@%@%#@**%@@@@@@@@@@@%%%=-**#%%:*%@@@@@@@@@@@@@@@@%#@@@*:=:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*%%%%@%%%%@@@@@@@@@@@@@@@@@@@@@@@@%%%%@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%####%%###%%%%%%%%%%%%%%%%%%%%%@%##-%@@@@@@@@@@@@@*#==#*#%@*=#@@@@@@@@@++++#@@@@+:*=::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*=*******##%%%%%%%%@@@%@#%#%%%%%@@@@@@@%%#%@#
@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%@@%%@@%%%%%%%%%%%%%%%@@%%%%#@%+:#@@@@@@@@@@@@@@#*-+%*#%@%=%@@@@@@@@%=+*@%@%#*#@#::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@**%%%###***###*##@%%%%%%%@@@@@@@@@@@@@@@%%*-
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.#@@@@@@@@@@@@@@@@:=***%%%@@*@@@@@@@@##%%%+%+ -@@:-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@%%%#%####******++*##%@@@@@@%%%%%%%%%@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%@@@@#+@@@@@%@@@@@@@@@@@:=***#%%@@@@@@@@@@@@@@@@%@@@@@-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@%%%%%%%%%%%***#%###%#*
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@%%%@@%%@@@%%%%@@@@@@@@@@@:+**##%%%@%@@@@@@@@@@%%%%@%%%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%@@@@@@%%##**####%%%%%%##*#*+
@@@@@@@@@@@@@@@@@@@@@@@%%%%%@%%%%%#%%%%%##%%%%%%%%%@@@@@%@@@%*@@@@@@@@@@@@@@@@@@@:+****%%%@#%@@@@@@@@***%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+***=@@@@@@@@@@@@@@@@@@@@@@@*###%%%@@@@@@@%%#*+**%%%@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@%#%#%%%%%%@@#%%%@@@@%-:#@@@@@@@@@@@@:*#*##%%%%@@-@@@@@@@**##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=*#*+=@@@@@@@@@@@@@@@@@@@@@@***###%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%:::*@@@@@@@@@@@@@:=**###%%%%%@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+*%#*@@@@@@@@@@@@@@@@@@@@@@@+#%%%#%#%%%%##%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:.=@@@@@@@@@@@@@@@@:***###%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*#%#@@@@@@@%%%@@@@@@@@@@@@@@=%%%%%%%%##%%%#####*#%@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%@*@@@@@@@@@@@@@@@@@@-=*+**%%%%%%**#%@@@@@@@@%%@%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%********++=++**++******###%%%%#%#%@%%@%@@%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%####%%%%@@@@@@@@@@@@@%%==-+%@@@@@@@@@@@@:=#**#%%%%%%#*+-@@@@@@@%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@@%@%###%%%%%%@@%%%%%%%%#
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@#%%%%%%%%@@@@@@@@@%-=#**#%%%%%%**+=@@@@@@@@@%%@#:.@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#%%##@@@@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*:*@@@@@@@@@@@@@@@@:+***##%%%%#***-*@@@@@@@@@%%# @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%@%%@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%#**#@#%%%#%%%%%@@@@@@@@@:****##%%%%##**:@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*##@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@%%%%%%*%@%%#%@@@@@@@@@@@==***#%%%%%%%#**=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#%@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@%%%%%@@@@@@@@@@@=+*%@@@@@@@@@@@@@@-++**#%%%%%##**=*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*@@@@@@@@@@@@@@@@@@@@@@@%@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
.:::-==*+#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%#%%%@@@@@@@@@+****#%%%%%%###=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+-@@@@@%@@@@@@@@@@@@@@@@*#%%%%%%@@@@@@%%%%%%%@@@@@@@@@@@@@@@%%%%%%%@@@@@
####**+=::::.... .:-=*%@@@@@@@@@@@@@@@@@@@@@@@@@%*#%%@@@@@@@@@@@@@@%%%+*#%%#%**##+=@@@@@@@@@%%%@@%*@%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@%###########*+=-::... .:=#%@@@@@@@@@@@@%@@@@%%@@@@@@@@@@=:=%#%%%%%@@%%##+%@@@@@@@@#%@%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%@@@@@@@@@@@@@@@@@@%#########*+=--::::..... .-=***#%%@@@@@@@@@@#=*=:#%%%@%%%%#**=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##############%@@@@@@@@@@@@@@@%########*+=--:::::::.:::. .@@@@@@@@@@@@@@@@-==-@@%%%@@%%%@#=*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###########################@@@@@@@@@@@@#########*==:::.:.+@%%%##%%%@@@@@@-=*=%@%%@@@%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%
####################################%@@@@@@@@@@%#######*:#@@@@@@@@@@@@@@+=+==@@%@@@@%%%*@@@@@@@@@@@@@@@@@@+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%@@@@@@@**###%#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*
#%##########################################%@@@@@@@@@@%####*#%%%%@@@@@@=:::@@@@@@@@@%%#**%@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#%%%%%@##############################################@@@@%@@@@@@@@@@@@@@@@@@@@@@@%@%%%#%#+@@@@@@@@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
############@@@%%########################################@@@@@@@%%@@@@@@@#@@@@@@@@@%%%%%+*@@@@@@@@@@@%%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%
######%############%%%%%#################################@@@%+=-+@@@@@@@%#%%@@@@@@@%%%%%+@@@@@@@@@@@@%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@@@@@@@@@@@%
######%###################%@@@%%#########################*=-::#@@@@@@@@@#%@%@@@@%@%%%%%**@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
######%##########################%@@@%%##################@#*%@@@@@@@@@@@#%@@@@%@%%@%%%%*@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%###*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#######################################@@################%#@@@@%%#%@@@@@#@@@@@%@%%%%%%%*@@@@@@@@@@@@@%#*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#%***%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#######%###############################@@#####%%#########%@@@%%%%%@@@@@@#@@@@@@%%@@%%%#@@@@@@@@@@@@@%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%#**%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
########################%##############@@#####%%#@@@@%###@@%***#@@@@@@@@#@%%%%@@%%%%%%*@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%##*###%@@@@@@@@@@@@@@@@@@@@@@@@+*#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#######%###############################@@##############@@@@@@%@@@@@@@@@@#@@@@@%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%#*###%@@@@@@@@@@@@@@@@@@@@@@@@@%#%@@%%%##%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#######%###############################@@#####%#########%%#%@@@@@@@@@@@@%@@@@@@@@%%%%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%##%%%@@@@@@@@@@@@@@#@@@@@@@@@@@@@@*#%#%@%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#######%###############################@@###############@@%@@@@@@@@@@@@@%%%%%@@%@%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#@@@@@@@@@@@@@@@@@@%%%##%%%%%@@@@@@@@%#+:::##@@@@@@@@@@@@@@@@@@@@@@@@@
#######%###############################@@#####%#########@@@@@@@@@@@@@@@@%@@@@@@@@@%%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@*=-:::=-=+***+==--:::+%@@@@@@@@@@@@@@@@@
#######%###############################@@###############@@%@@@@@@@@@@@@@%@@@@@@%@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##::@@@@@@@@@@@@@@@@@@%@%##+*+***+*+*+*++===+********===-===#@@@@@@@@@
#######%###############################@@#####%#########@@%@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@#############***#**##**************++==-==+@@
#######%###############################@@###############@@@@@%@@@@@@@@@@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%####################++*****************+
#######@####%%#########################@@#####%#########@@%%@@@@@@@@@@@@@@@@%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######+=-=+###%%#%%%%########***
#######%####%##########################%@#####%%#######%@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#####:::::::##%%@@@%#%%#*
#%#####%%###%%#########################%@#####%########%@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####%@@@@@@@@@@@@@@@@@@@@%###-:. ::=##%%#
#%#####%%###%%##########################@######%#######@@@@@@@@@@@@@@@#@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##########%@@@@@@@@@@@@@@@@@@@@@@###::..:
#%#####%%####%##########################@######%########. @@##@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##################%@@@@@@@@@@@@@@@@@@@@@#
#%#%###%%####%##########################@%#####%#########::::::.. :####@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########################%@@@@@@@@@@@@@@@
#%%%%%#%%###%%##########################@%#####%########::::.:..:. =%##@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################################%@@@@@@@@
#%#%%##%%###%%##########################@%#####%#######=:::....... :###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########################################
#%%#%%#%@###%%##########################@%#####@#######::.....::.. -###@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########################################
########################################@#############:::...:::. :###@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%######################################### */
#include <bits/stdc++.h>
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2")
using namespace std;
#define int long long
#define pii pair<int,int>
#define ff first
#define ss second
#define sp << " " <<
#define all(cont) cont.begin(),cont.end()
#define vi vector<int>
const int inf = 1e18,N = 5e5+1,MOD = 998244353;
vi edges[N];
void solve() {
int n,q;
cin >> n >> q;
for (int i = 1;i<n;i++) {
int a,b;
cin >> a >> b;
edges[a].push_back(b);
edges[b].push_back(a);
}
dfs(1,1);
}
int32_t main() {
ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#ifdef Dodi
freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);
#endif
int t = 1;
//cin >> t;
while (t --> 0) solve();
}