QwQ，数据点 1

acerkaio@SADANDTHRITEEN:~/桌面/rori$ g++ -o ac Luogu_P_3350.cpp -fsanitize=undefined,address && ./ac<tourist1.in
==53238==Shadow memory range interleaves with an existing memory mapping. ASan cannot proceed correctly. ABORTING.
==53238==ASan shadow was supposed to be located in the [0x00007fff7000-0x10007fff7fff] range.
==53238==This might be related to ELF_ET_DYN_BASE change in Linux 4.12.
==53238==See https://github.com/google/sanitizers/issues/856 for possible workarounds.
==53238==Process memory map follows:
        0x0fa7744ae000-0x0fa774800000
        0x0fa774800000-0x0fa774828000   /usr/lib/x86_64-linux-gnu/libc.so.6
        0x0fa774828000-0x0fa7749bd000   /usr/lib/x86_64-linux-gnu/libc.so.6
        0x0fa7749bd000-0x0fa774a15000   /usr/lib/x86_64-linux-gnu/libc.so.6
        0x0fa774a15000-0x0fa774a16000   /usr/lib/x86_64-linux-gnu/libc.so.6
        0x0fa774a16000-0x0fa774a1a000   /usr/lib/x86_64-linux-gnu/libc.so.6
        0x0fa774a1a000-0x0fa774a1c000   /usr/lib/x86_64-linux-gnu/libc.so.6
        0x0fa774a1c000-0x0fa774a29000
        0x0fa774c00000-0x0fa774c07000   /usr/lib/x86_64-linux-gnu/libubsan.so.1.0.0
        0x0fa774c07000-0x0fa774c47000   /usr/lib/x86_64-linux-gnu/libubsan.so.1.0.0
        0x0fa774c47000-0x0fa774c5e000   /usr/lib/x86_64-linux-gnu/libubsan.so.1.0.0
        0x0fa774c5e000-0x0fa774c60000   /usr/lib/x86_64-linux-gnu/libubsan.so.1.0.0
        0x0fa774c60000-0x0fa774c63000   /usr/lib/x86_64-linux-gnu/libubsan.so.1.0.0
        0x0fa774c63000-0x0fa775235000
        0x0fa775400000-0x0fa77549a000   /usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.30
        0x0fa77549a000-0x0fa7755ab000   /usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.30
        0x0fa7755ab000-0x0fa77561a000   /usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.30
        0x0fa77561a000-0x0fa77561b000   /usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.30
        0x0fa77561b000-0x0fa775626000   /usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.30
        0x0fa775626000-0x0fa775629000   /usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.30
        0x0fa775629000-0x0fa77562c000
        0x0fa775800000-0x0fa775824000   /usr/lib/x86_64-linux-gnu/libasan.so.6.0.0
        0x0fa775824000-0x0fa7758fb000   /usr/lib/x86_64-linux-gnu/libasan.so.6.0.0
        0x0fa7758fb000-0x0fa77592d000   /usr/lib/x86_64-linux-gnu/libasan.so.6.0.0
        0x0fa77592d000-0x0fa77592e000   /usr/lib/x86_64-linux-gnu/libasan.so.6.0.0
        0x0fa77592e000-0x0fa775932000   /usr/lib/x86_64-linux-gnu/libasan.so.6.0.0
        0x0fa775932000-0x0fa775935000   /usr/lib/x86_64-linux-gnu/libasan.so.6.0.0
        0x0fa775935000-0x0fa7761e9000
        0x0fa7762ae000-0x0fa7762b5000
        0x0fa7762b5000-0x0fa7762b8000   /usr/lib/x86_64-linux-gnu/libgcc_s.so.1
        0x0fa7762b8000-0x0fa7762cf000   /usr/lib/x86_64-linux-gnu/libgcc_s.so.1
        0x0fa7762cf000-0x0fa7762d3000   /usr/lib/x86_64-linux-gnu/libgcc_s.so.1
        0x0fa7762d3000-0x0fa7762d4000   /usr/lib/x86_64-linux-gnu/libgcc_s.so.1
        0x0fa7762d4000-0x0fa7762d5000   /usr/lib/x86_64-linux-gnu/libgcc_s.so.1
        0x0fa7762d5000-0x0fa7762e3000   /usr/lib/x86_64-linux-gnu/libm.so.6
        0x0fa7762e3000-0x0fa77635f000   /usr/lib/x86_64-linux-gnu/libm.so.6
        0x0fa77635f000-0x0fa7763ba000   /usr/lib/x86_64-linux-gnu/libm.so.6
        0x0fa7763ba000-0x0fa7763bb000   /usr/lib/x86_64-linux-gnu/libm.so.6
        0x0fa7763bb000-0x0fa7763bc000   /usr/lib/x86_64-linux-gnu/libm.so.6
        0x0fa7763bf000-0x0fa7763da000
        0x0fa7763da000-0x0fa7763dc000   /usr/lib/x86_64-linux-gnu/ld-linux-x86-64.so.2
        0x0fa7763dc000-0x0fa776406000   /usr/lib/x86_64-linux-gnu/ld-linux-x86-64.so.2
        0x0fa776406000-0x0fa776411000   /usr/lib/x86_64-linux-gnu/ld-linux-x86-64.so.2
        0x0fa776411000-0x0fa776412000
        0x0fa776412000-0x0fa776414000   /usr/lib/x86_64-linux-gnu/ld-linux-x86-64.so.2
        0x0fa776414000-0x0fa776416000   /usr/lib/x86_64-linux-gnu/ld-linux-x86-64.so.2
        0x5c4b6f978000-0x5c4b6f98d000   /home/acerkaio/桌面/rori/ac
        0x5c4b6f98d000-0x5c4b6f99c000   /home/acerkaio/桌面/rori/ac
        0x5c4b6f99c000-0x5c4b6f9a1000   /home/acerkaio/桌面/rori/ac
        0x5c4b6f9a2000-0x5c4b6f9a3000   /home/acerkaio/桌面/rori/ac
        0x5c4b6f9a3000-0x5c4b6f9b8000   /home/acerkaio/桌面/rori/ac
        0x5c4b6f9b8000-0x5c4b6fe26000
        0x7ffeeac51000-0x7ffeeac72000   [stack]
        0x7ffeeacad000-0x7ffeeacb1000   [vvar]
        0x7ffeeacb1000-0x7ffeeacb3000   [vdso]
        0xffffffffff600000-0xffffffffff601000   [vsyscall]
==53238==End of process memory map.