方針は公式解説と大まか同じ．

座圧がめんどくさい -> 速い2部マッチングをパクる -> そのまま愚直でもわりと余裕を持って通る．

さすが懸賞金をかけられていた人のコードです．

提出コード

yukicoder.me