Submission #1156640

#	Time	Username	Problem	Language	Result	Execution time	Memory
1156640		dosts	Mergers (JOI19_mergers)	C++20	Compilation error	0 ms	0 KiB

mergers

/* @@@@@@@@@@@@@@@@@@@@@@@@@@@@---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
@@@@@@@@@@@@@@@@@@@@@@@@@@%---======-==---=-------------------------------------------------------------------------------------------------------------------------------------------------------====-==--==================+-
@@@@@@@@@@@@@@@@@@@@@@@@@#--===========-=---======-=--------------------------------------------------------------------------------------------------------------------------------------=---=------=--====---===============-
@@@@@@@@@@@@@@@@@@@@@@@@=---=-===-----=-====------------=-==-=-------------------------------------=-- ..:-..:------------------------------------------------------------------------------=---------==-==-==================-
@@@@@@@@@@@@@@@@@@@@@@@-----=====-=====--==--=--------------------------------------------------=+: .::-####%@@@=:----------------------------------------------------------------------------=------=----=-=--===============-
@@@@@@@@@@@@@@@@@@@@@@@@@@*+===--=-=-------==-----=-------------------------------------------- ..::=+*%@@@@@%##@@@@@*=------------------------------------------------------------------------------------==-==--==-=========-
@@@@@@@@@@@@@@@@@@@@@@@@: @%=---===-------------=------------------------------------------- .:::::##%%##**##@@@@@@@@@@=---------------------------------------------------------------------------------------=-------=======-
#@@@@@@@@@@@@@@@@@@@@@@.    :*==----=-=---------------------------------------------------::##:=@@:::#%@@@@@@@@@@@@@@@@* :------------------------------------------------------------------------=-------=--=--======--======-
=###%@@@@@@@@@@@@@#:         .=-----------------=----------------------------------------:*###@::::%@@@@@@@@@@@@@@@@@@@@@@=-----------------------------------------------------------------------------------------------=-==-
-*##%@@@@@@@@@@@@:   .%@@@@%**----------=----------------------------------------------- .=#::::#@@@@@@@@@@@@@@@@@@@@@@#%@@@---------------------------------------------------------------------------------------=--========-
@@@@@@@@@@@@@@@@@@-:#@@@@@@@@=-=------------------------------------------------------:.=##+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@--------------------------------------------------------------------------------------------=--=--
@@@@@@@@@@@@@@@%=#@@@@@@@@*---=-------------------------------------------------------:#@@@@%#@@@@@@@@@@%######%%%@@@@@@@@@@@---------------------------------------------------------------------------------=------------===-
@@@@@@@@@@%=------==-------------=----------------------------------------------------.:*#::#@@@@@##*::.. . ..:::::*#@@@@@@@@-----------------------------------------------------------------------------------------------==-
@@@@@=-------=====---------==---------------------------------------------------------::###@@@@@#+::..  ......::::. :#@@@@@@@--------------------------------------------------------------------------------------------------
---------====-=-----=--=--------------=------------------------------------------------:%@@@@##*::::...   ....::....::#@@@@@@------------------------------------------------------------------------------------------=-------
---===============--=------------------------------------------------------------------.@@@@@::::::.                  .=@@@@@--------------------------------------------------------------------------------------------------
-==============----=-------------------------------------------------------------------:%@@@#:::.            #@@@@@@@@= =@@@@----------------------------------------------------------------------------------=-----=---------
-=============-=-===---------=---------------------------------------------------------- @@@:...:=:....::--@@@@#:.::+#%-.@@@@  .-----------------------------------------------------------------------------------------------
-===-====-------------------------------------------------------------------------------:@@% :@@@@@@@%*###*##*=*%@@@@%#+.#@@*#%#.-------------------------------------------------------------------------------------------=--
-========-------==---=-------------------------------------------------------------------.@@:#*::..:###:   #%@@%@%=+#=.:..@@:.=# ----------------------------------------------------------------------------------------------
-========--=-===-=--------------=----------------------------------------------------------@.:#@@@@@@@#.  .::-+####*. ..:.=%#@+* ----------------------------------------------------------------------------------------------
-===========-=--=------------------------------------------------------------------------.  ..:::-###:                ....++ **= ----------------------------------------------------------------------------------------------
-===========-======----------------------------------------------------------------------:##: .....   .    ===:       ..=*%#=:=#.----------------------------------------------------------------------------------------------
-==========--=-----==--=------------------------------------------------------------------ .#.       .::   =.:#**:...:*#*%##+==:-----------------------------------------------------------------------------------------------
-========-=------------------------------------------------------------------------------- .#::.   .=#:    -#%#  .--+*##*##%==-------------------------------------------------------------------------------------------------
-===--=----=--=---------------------------------------------------------------------------=  .*::::-:..#@@@@@#.    .=*#***%=---------------------------------------------------------------------------------------------------
-==-==-===-==-----------------------------------------------------------------------------=   :*=::.     .::....::=:++**=*%=--------------------:------------------------------------------------------------------------------
-==--====-----------------------------------------------------------------------------------**=-=::::::##%@@@@@@@*+****++#@:---------------------------------------------------------------------------------------------------
-===-=======--==------------------------------------------------------------------------------- ::::==+#=:-: .::::==#**=*#%.----:::----:---------:-:----:-:--------------------------------------------------------------------
-=======-==-------------------------------------------------------------------------------------:--:::::####%@%####*#*=+##%.---------------------------------------------------------------------------------------------------
-========-===-=---------------------------------------------------------------------------------:-==-::::=##*:. ....::-%%##.--::::::-::-:-:::::::::::::::-:--:-----------------------------------------------------------------
-========-==-------------------------------------------------------------------------------------:::::            .:*#@%*+#:-:-:-:::-:::-:---------------------:--:::----------------------------------------------------------
-========-====-=-----==---=----------------------------------------------------------------:------::+::.....:.:==-*%%@#=**%.--:----:---:::::::::::::::::-----------------------------------------------------------------------
-=========-=---=------------------------------------------------------::-:-:--------------:-------=.:*##########%%@@#*++*#%  %::::----::::::::::::::::::------:::-:------------------------------------------------------------
-========--=-===-------=----------------------------===---:-------------------------------:----:--+.:::*#%%%%%@%%##***+##%   @@-::-:::::-:::::::::::-:-::::::::::::::::::-::::::-:---------------------------------------------
-========-======-------=--------------------------*#%@@@#*=-------------------:::::::::--:::::----* .+::::*#####**+***#%=    :@@@:.:::::-:--:::-:--:-::-::::-:-:-::::::-:---------:---:::::::-------:-----------:--------------
----=--=====-====---------------------------=***%%@@%@@@*::==:::..:::-----:-:---------:---:-:::---@  :#*=:-=+**+*+*##%=      #@@@@@-.:::-::::::-:::::-::-:-:::::::-:-::--:::--::::------------:--------------------------------
-====--------------------------===****%%%%@@@@@@@@%%%#%:   .+*-=-:::::::-:::-------::-----::----:@@    :######*####%:        @@@@@@@@+: ..::---:::-:-:::::::-:-::::::::::::-:-:---::::-:--:-:-::::-------:-::------------------
@@@@@%**==------------=+#%@@@@@@@@@@@@@@@@%%%%*++**%%%@@%@%@@@%@%@%%#+*=----:::::::--::::::---::-@=       .######%           @@@@@@@@@@@@@%-...::::---:---------------------------------------:-::--------------------------=--
@@@@@@@@@@@%%#***#*###%@@@@@@@@@@@@%%%@%%%%%%#+===*##%%%%%%%%%#***##%###%*#+=====------:-----:-*=@*           ..            *@@@@@@@@@@@@@@@@@@*:.:.:::-:::::::::::::::::::::::::-:::::::-----:::::---:------::--:-------------
@@@@@@@@@@@@@@@@@@@@@@@@%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%#*%*%#%%*#**#***#%%%%@@%@@@@%##*****+*=+=:@@       %@:    .*@=       @@@@@@@@@@@@@@@@@@@@@@@@=:.:::::-:-:::::::--=*%@%#=-::::::--::::::----:-::-:-::-------::-----------
@@@@@@@@@@@@@@@@@@@%@%@%@@%@@#***%%%%%%%%%%%%%%%%%#%%%%%%%#%%@@@@@@@%*****#********%%%%#%#==-===:@@      @@*.  ..-#@@@      @@@@@@@@@@@@@@@@@@@@@@@@@@@@@+:.:..:::::::-:       :::::::::::::-:-::-:--::--:---::----------------
 .*@@@@*    %@@@@@@@@@@@@@@@@%%*#%%%%%%%%%%%%@@%###%%%%%%@@%@+    -@@%%##*#*******%%#+=-======::=@@     @%.:.  :*@*  :.    @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@==-.::-        :---:---:::::::--:-:-------:-:------------------
:@@@@@@@.  =@@@@@@@=..+@%#*#%@@@@@@@%%%%%%@@@@@@@%#%%%%%*--=*.      *%******%%%%%+::--==--=---:-*@@    *      .#%          @@@@@@@@@@@@@@@@@@@@@@@%%%%%%#**#%#=@@@@@-:-+=-...-%@%***+=+==-=-:::-----:::::::--:----:-:-:-----:--
@@@@@@@@@@@@@*=:==*   .%%###%%%%+--%@%%#**@:    %%#####%#++=#@@@.   *#*#%%%@#*-::-====-:::-:-:::#@+   ==       #=         .@*@@@@@@@@@@@@@@@@%%%*#*#****##%%%=%@@@@@@-:=+*==:+#*++***##*%*+=-:::::::::::-:::-::---------:-----:
*@@@@@@@@@@@@%###%@@@@@@@%%%%@@*----#%*%*#@*   .@@%%%%@@@@@@%#%@@@@@@%@%**:::-----===:-----:==::@@.  .         :+         .%*%@@@@@@@@@@%%*@@@#%###*#%%%%%@@*+@@@@@@@@:-=+-::-**+**********##*=------::--------:::::::-:-:-:--:
.:%:   :@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@%@@@%@@@@@@****%*==*%#%%#%#%%%*..:::::==-===-:::::::=--::-@@=        :: ..:-       +@+%@@@@@@%%##%%*#@@@##%%%@%%%%@@@@=@@@@@@@@@#:=.   :+*+*************#%%***+++++###*+===----:::::::-::
-*@-   =@%%%@@@@@@@@@@@%%%%%@@@%@@@@##%@@=.  :%#*+++**.   ==*%#*#%% *=:------====--*@@@%==-:-::+@@@       :=   . :.     :@==%@@@@@@@@@@%*+@@@%#@@%%@%@@@@@@*%@@@@@@@@@@::.  .:=====*+*+++++==+++*****%#%=.:#%********=++==---::
@@@@@@@@@@@%%@@=*@@@@@@@@@%%@:    *%#%#%:    #@@%%%%%@@%*=. -##*%@.:%+:---:--:---:-:::::---:--:#@@*%      :.    ...    *@@:#@@@@@%@%%#*#+#@@@%%@@@@@@@@@@@@-@@@@@@@@@@@   :**==+===+:.:-++-:---=--:::**: .  ***+#*#%%%####***=:
*#%@@.   :%#-. :. .. :%#**+*@%   .@%*#%*.       =*%@@@@@@@#=+#%%%@.:%%:----=-===============--:@@@:@.                 *@@=:%@@@@@@%%%%#*=@@@%@@@@@@@@@@@@@%%@@@@@@@@@@@% .=#****+***+.  .#@%%%%%%%=:=%@@%*%@@@@@%@@@@@@@@%%@@@+
-+*@+     :*:.   .   :===++*%@@@@@@@@@@@@@@*              :*++*=:==:*@:===============--=--:-::@@@-#@          .     @@@@:=%@@@@%@%%%**=%@@@%@@@@@@@@@@@@@#@@@@@@@@@@@@@%-***#@@%%#%*   .*@%##%%@#:.:. .*%%=   .%:    -::*+=.  
=**@@@@@@@@@%%**%@@*=::===**#@#            .%%@@%=:::            .=-=@+:========-=:===+===--::-@@@:=%@              @@@@%:=%@@@@%@%%%%=*@@@%@@@@@@@@@@@@@@*@@@@@@@@@@@@@@:*#*-. =*%#@@%%@@*#%###%#:.       :   *@-    .  .     
#@@@@@%@%%%@%@@@@@@=..+%#%#%@@-           :*%@@%@@@@@@%*:.    ...-**=@@-**+=============-=:--:=@@@-==%@            @@@@@=:#@@@@@@%%%##=@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@-:@@@*::%@@@@@@@@@@@%#%%%*=*%+=#@@%@@@@@@@@@@@@@@@@@@@.
-%@@@@#**%%%%%=.:=+=.=*%%%%#**%@@@@@@@@@@@%        :==-=**%@@@%%+=++=%@*=*========:-=====-=---=@@@:::-%@          @@@%#@:=@@@@@@@@@@@@@@@@@      @@@@@@@@@@@@@@@@@@@@@@@@    .**           @@%@@@@%@@@@@*=*@%#**%#%%#%%%%#%=   
:@@@@@%%%@@@@#=::=%@@@@@@:  .:-+%@@@@@%*#@@%*##=: ..::-=+=*++++===*==%@@=+=====-=======---=-::*@@@#%%#*@@        @@@*=%@:=%@@@@%@@@@.            @@@@@@@@@@@@@@@@@@@@@@@@#     .           ==+===:.              .:::==:::-    
=#%@@@@@-. .=@@@@@%*.  .:..:===:--:.   :*       @@+=-+=*******+-:=+**#@@+======-==:-=---==-::-*@@@+-+%%#@@.    =@@==%@@+:*@@@@@%@           =@@@@@@@@@@@@@@@@@@@@@@@@@@@@@  ....:+**#%%@%%#+==+=+=-::==.  :*%*###%%%%@%@@@@@@@%
 :=%%*:.     .%@%%%:    :@@@@@@@@*     :         @@@@@@@@@@@@@@@%%***%@@%========+=-=====---:=#@@@=:::::=%@   *@*%@@@@@::#@@@@@%@.   .@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@%
-#@%:..:*-.::%%%%%@@%*#@%        .:..   .       #=...           .@##%#@@@==+====-======-====--%@@@%*%@@@@@@@ :@@@@@@@@@:=%@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@%%@@@@%%%%%%%%%%%%%%%@@%%%%%%%%%@@@%@@@@@@@@@@@@%
@@@@. :@@@@@@@@@@@@@@@@@          ..      ::::-::               :@=+*#%@@*-=====-==-======----%@@@%+%%%%@@@@%@@@@@@@@@#:=%@@@@%@+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#%%%#%%%%%%##%%%%%%%%#%%%%%%%%%%%%%%%%%%%%@@@%@@%
   :%:*    .@.    =    @%.    .   ::.     ....:.  . :.   .::....@@*%%%%@@%-+======+=-=====--==%@@@@==+=---:@@@@@@@%#%@:-%@@@@@@%+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%@%%%%%%%%@%%
    :.=     %=    :    *%%@@@@@%+-::-+*+*%%##@@@@--@@@@@@@@@@@@@*-+**%%@@#=++=====+=-======---%@@@@+=++===:@@*.%@***#%:=%@@@@@@*@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@%@@@%
:  @@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@%%%%%%%#%%%*:%#*#%@@@@=+++====+*=======-==@@@@@==+++++-%%@@%=+**@%:*%@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@%@@@@@@@@%%@%%%%%%@%@%@@@@@@@%%%@@%%%%%%@%%%@**#*+%%@@@@***===+++#=-+=--:--=@@@@@===+=**=%@@@%#*#%@=:#%@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@%%%%@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@%%@@%%%%%%%%%%%%%%%%%@*-:-*@@@@@@%++==+*++*+-====--=+@@@@@++**+*#=@@%%%%%@@@:=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%%%%%%%%%%%%###%%%%%%%%%%%%@@@@@@@@%%%%%%%@@@@@%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%@+:=%@@@@@@@@+=:+**=+**-==-=--=*@@@@@**#**%%*@@@@@@@@@@:=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*##%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@%@@@%@%%@%@%@@%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@%%%%%%%%%%%%%%%@=:%@@%%@@@@@+-+#**#**#=-==-===%@@@@@%*#*#@@%@@@@@@@@@#:#%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**##%%%%%%%%%%%%%%%%%%%%#####%%%%@@@@@@@@@@@@@@@%
@@@@@@@@@@@@@@@@@%@@@@@@@@%%@@@@@%@%@@@%%@@@%%%%%%%%%%%@%%@%%%@:*@@%@%%@@@@*:%@%%%%#%*-=====+%@@@@@%#%%%@@%@@@@@@%@@-:%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**##%##%%%%%%%%@@%%@@@@%@@@@@@%@%%%%%%%%%##%#%#%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@%%%%%%%%@%%%@%%=@@@@@%@@@@@@=@@%%@@%*%:---==+@@@@@@@#%#%%%@@@@@@%%@@:=##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*###%#%#%%%#####%%%%@@@@@@@@@@@@@@@@@@@@@@%%@@%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%###%%%%#@@@%+=+%@@@@@*%@%#@@#*%=-===+*@@@@@@@%%%%@%%#=*==#%@%:%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**###%%%%%%%%%%###*#*###%%%%%%%%@@@@@@@@@@@@@@%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@%%@%@%%%@%%%%%%%#%%@@%==+%@@@@@@@%@@#@%*=**:====*@@@@@@@@@@@@%%@@@%%%@@=-**%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%%####%%%%%@@@@%%%%%%%%%%%%#%%#######%%%#%@@%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%@%%%%%%%%@%@@@@@@@@@@@@@%@@%-:=%@@@@@@@@%@@#@@+=*%:-+=+%@@@@@@@@@##*=%@%@@%@@@-=#@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+*%%%####%%%%@@@@@@@@@@@@@@@@%%%%%%@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@%%@@%%@@@@%%%%%%%%%%%%%%%@%::+%@@@@@@@@@@%@#@%=-#@=:+=+%@@@@@@@#===++@@@@@@@@%:=#%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%%%%%%%#****##***#%###%@@@@@@%%%%%@%@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%@%%%%%###*########*%%::%%%@@@@@@@@@@@@#%%==#%%:+**%@@@@@@@+=++##@@@@@@@@*:%%=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@%%%%%%###***+++++++++************###**#%%@%
@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@%%%@@@@@@@@%%%%%%%%%#%%%%%%:#@#%@@@@@@@@@@@@%%#-=*%@=:#*@@@@@@@@@@@@@%@@@@@@@@-=+:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*%%@%%%%@%%%@@@@@@@@@@@%%%##%%@@@@%%%@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@%%%%@@%@@@@@%%%%@@@@@@@@@@@@@@@@@@@@@%@%#@**%@@@@@@@@@@@%%%=-**#%%:*%@@@@@@@@@@@@@@@@%#@@@*:=:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*%%%%@%%%%@@@@@@@@@@@@@@@@@@@@@@@@%%%%@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%####%%###%%%%%%%%%%%%%%%%%%%%%@%##-%@@@@@@@@@@@@@*#==#*#%@*=#@@@@@@@@@++++#@@@@+:*=::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*=*******##%%%%%%%%@@@%@#%#%%%%%@@@@@@@%%#%@#
@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%@@%%@@%%%%%%%%%%%%%%%@@%%%%#@%+:#@@@@@@@@@@@@@@#*-+%*#%@%=%@@@@@@@@%=+*@%@%#*#@#::@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@**%%%###***###*##@%%%%%%%@@@@@@@@@@@@@@@%%*-
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.#@@@@@@@@@@@@@@@@:=***%%%@@*@@@@@@@@##%%%+%+ -@@:-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@%%%#%####******++*##%@@@@@@%%%%%%%%%@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%@@@@#+@@@@@%@@@@@@@@@@@:=***#%%@@@@@@@@@@@@@@@@%@@@@@-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@%%%%%%%%%%%***#%###%#*
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@%%%@@%%@@@%%%%@@@@@@@@@@@:+**##%%%@%@@@@@@@@@@%%%%@%%%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%@@@@@@%%##**####%%%%%%##*#*+
@@@@@@@@@@@@@@@@@@@@@@@%%%%%@%%%%%#%%%%%##%%%%%%%%%@@@@@%@@@%*@@@@@@@@@@@@@@@@@@@:+****%%%@#%@@@@@@@@***%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+***=@@@@@@@@@@@@@@@@@@@@@@@*###%%%@@@@@@@%%#*+**%%%@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@%#%#%%%%%%@@#%%%@@@@%-:#@@@@@@@@@@@@:*#*##%%%%@@-@@@@@@@**##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=*#*+=@@@@@@@@@@@@@@@@@@@@@@***###%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%:::*@@@@@@@@@@@@@:=**###%%%%%@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+*%#*@@@@@@@@@@@@@@@@@@@@@@@+#%%%#%#%%%%##%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:.=@@@@@@@@@@@@@@@@:***###%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*#%#@@@@@@@%%%@@@@@@@@@@@@@@=%%%%%%%%##%%%#####*#%@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%@*@@@@@@@@@@@@@@@@@@-=*+**%%%%%%**#%@@@@@@@@%%@%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%********++=++**++******###%%%%#%#%@%%@%@@%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%####%%%%@@@@@@@@@@@@@%%==-+%@@@@@@@@@@@@:=#**#%%%%%%#*+-@@@@@@@%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@@%@%###%%%%%%@@%%%%%%%%#
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@#%%%%%%%%@@@@@@@@@%-=#**#%%%%%%**+=@@@@@@@@@%%@#:.@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#%%##@@@@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*:*@@@@@@@@@@@@@@@@:+***##%%%%#***-*@@@@@@@@@%%# @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%@%%@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%#**#@#%%%#%%%%%@@@@@@@@@:****##%%%%##**:@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*##@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@%%%%%%*%@%%#%@@@@@@@@@@@==***#%%%%%%%#**=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#%@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@%%%%%@@@@@@@@@@@=+*%@@@@@@@@@@@@@@-++**#%%%%%##**=*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*@@@@@@@@@@@@@@@@@@@@@@@%@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
       .:::-==*+#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%#%%%@@@@@@@@@+****#%%%%%%###=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+-@@@@@%@@@@@@@@@@@@@@@@*#%%%%%%@@@@@@%%%%%%%@@@@@@@@@@@@@@@%%%%%%%@@@@@
####**+=::::....           .:-=*%@@@@@@@@@@@@@@@@@@@@@@@@@%*#%%@@@@@@@@@@@@@@%%%+*#%%#%**##+=@@@@@@@@@%%%@@%*@%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@%###########*+=-::...             .:=#%@@@@@@@@@@@@%@@@@%%@@@@@@@@@@=:=%#%%%%%@@%%##+%@@@@@@@@#%@%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%@@@@@@@@@@@@@@@@@@%#########*+=--::::.....            .-=***#%%@@@@@@@@@@#=*=:#%%%@%%%%#**=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##############%@@@@@@@@@@@@@@@%########*+=--:::::::.:::. .@@@@@@@@@@@@@@@@-==-@@%%%@@%%%@#=*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###########################@@@@@@@@@@@@#########*==:::.:.+@%%%##%%%@@@@@@-=*=%@%%@@@%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%
####################################%@@@@@@@@@@%#######*:#@@@@@@@@@@@@@@+=+==@@%@@@@%%%*@@@@@@@@@@@@@@@@@@+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%@@@@@@@**###%#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*
#%##########################################%@@@@@@@@@@%####*#%%%%@@@@@@=:::@@@@@@@@@%%#**%@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#%%%%%@##############################################@@@@%@@@@@@@@@@@@@@@@@@@@@@@%@%%%#%#+@@@@@@@@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
############@@@%%########################################@@@@@@@%%@@@@@@@#@@@@@@@@@%%%%%+*@@@@@@@@@@@%%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%
######%############%%%%%#################################@@@%+=-+@@@@@@@%#%%@@@@@@@%%%%%+@@@@@@@@@@@@%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@@@@@@@@@@@%
######%###################%@@@%%#########################*=-::#@@@@@@@@@#%@%@@@@%@%%%%%**@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
######%##########################%@@@%%##################@#*%@@@@@@@@@@@#%@@@@%@%%@%%%%*@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%###*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#######################################@@################%#@@@@%%#%@@@@@#@@@@@%@%%%%%%%*@@@@@@@@@@@@@%#*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#%***%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#######%###############################@@#####%%#########%@@@%%%%%@@@@@@#@@@@@@%%@@%%%#@@@@@@@@@@@@@%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%#**%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
########################%##############@@#####%%#@@@@%###@@%***#@@@@@@@@#@%%%%@@%%%%%%*@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%##*###%@@@@@@@@@@@@@@@@@@@@@@@@+*#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#######%###############################@@##############@@@@@@%@@@@@@@@@@#@@@@@%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%#*###%@@@@@@@@@@@@@@@@@@@@@@@@@%#%@@%%%##%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#######%###############################@@#####%#########%%#%@@@@@@@@@@@@%@@@@@@@@%%%%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%##%%%@@@@@@@@@@@@@@#@@@@@@@@@@@@@@*#%#%@%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#######%###############################@@###############@@%@@@@@@@@@@@@@%%%%%@@%@%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#@@@@@@@@@@@@@@@@@@%%%##%%%%%@@@@@@@@%#+:::##@@@@@@@@@@@@@@@@@@@@@@@@@
#######%###############################@@#####%#########@@@@@@@@@@@@@@@@%@@@@@@@@@%%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@*=-:::=-=+***+==--:::+%@@@@@@@@@@@@@@@@@
#######%###############################@@###############@@%@@@@@@@@@@@@@%@@@@@@%@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##::@@@@@@@@@@@@@@@@@@%@%##+*+***+*+*+*++===+********===-===#@@@@@@@@@
#######%###############################@@#####%#########@@%@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@#############***#**##**************++==-==+@@
#######%###############################@@###############@@@@@%@@@@@@@@@@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%####################++*****************+
#######@####%%#########################@@#####%#########@@%%@@@@@@@@@@@@@@@@%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######+=-=+###%%#%%%%########***
#######%####%##########################%@#####%%#######%@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#####:::::::##%%@@@%#%%#*
#%#####%%###%%#########################%@#####%########%@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####%@@@@@@@@@@@@@@@@@@@@%###-:.  ::=##%%#
#%#####%%###%%##########################@######%#######@@@@@@@@@@@@@@@#@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##########%@@@@@@@@@@@@@@@@@@@@@@###::..:
#%#####%%####%##########################@######%########.          @@##@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##################%@@@@@@@@@@@@@@@@@@@@@#
#%#%###%%####%##########################@%#####%#########::::::.. :####@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########################%@@@@@@@@@@@@@@@
#%%%%%#%%###%%##########################@%#####%########::::.:..:. =%##@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################################%@@@@@@@@
#%#%%##%%###%%##########################@%#####%#######=:::....... :###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########################################
#%%#%%#%@###%%##########################@%#####@#######::.....::.. -###@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########################################
########################################@#############:::...:::.   :###@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%######################################### */
#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();
}

Compilation message (stderr)

mergers.cpp: In function 'void solve()':
mergers.cpp:150:5: error: 'dfs' was not declared in this scope; did you mean 'ffs'?
  150 |     dfs(1,1);
      |     ^~~
      |     ffs