oj.uz

Submission #953082

# Submission time Handle Problem Language Result Execution time Memory
953082 2024-03-25T12:28:05 Z TimDee Joker (BOI20_joker) C++17
0 / 100
 176 ms 36636 KB 
//             _
//   ^ ^      //
// >(O_O)<___//
//   \ __ __  \
//    \\ \\ \\\\
 
#include <bits/stdc++.h>
using namespace std;
 
#pragma GCC optimize("O3")
#pragma GCC target("popcnt")

/*
⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⣳⣳⡳⡳⡳⡳⣳⡳⡳⠳⠷⣳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳
⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⠼⣚⣨⣤⠶⢖⣖⣶⣶⣤⣤⣶⣿⣿⣄⣨⣷⣶⣬⣑⠪⡼⡪⢮⡮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮
⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⢝⡥⣺⣿⣾⣿⣿⣯⣋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣷⣤⠚⣳⣺⢝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝
⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⣣⢚⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⢮⡮⡗⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳
⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⠮⡴⠋⣴⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣴⣶⣶⣶⣶⣶⣮⣀⡀⠁⠠⠙⢮⣪⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮
⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⡵⠉⡀⡀⡿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⡛⢛⠛⠻⢄⠂⡀⡀⠙⣞⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝
⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⠞⡀⡀⢀⠔⢀⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⣞⣝⣣⣜⡤⢤⠠⢌⢷⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⣳⢗⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳
⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢎⠏⡀⡀⣴⠊⡾⣿⡨⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣯⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡢⡀⠻⡼⠮⣎⣮⠼⠮⣊⣊⣊⣚⠫⢝⣝⡮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮
⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⡝⡟⡀⡀⣰⡎⣜⣿⣿⣿⣿⣿⣿⣿⠛⢡⠟⣿⡞⣾⣿⣿⣿⣿⣿⣿⣿⣽⣮⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡗⢑⠤⠙⣥⡶⣟⡫⢕⣖⣲⣖⡦⡝⣍⢷⡳⡺⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝
⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡾⡀⡞⣣⣮⣾⣿⣿⣿⣿⣿⡿⣯⡿⣏⣾⣿⢸⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡻⣌⡻⣿⣿⣷⣌⡿⣿⣿⣿⣿⣿⣿⣿⣌⠣⡨⠫⣪⢗⡺⢵⡳⡳⣫⢮⢮⣆⢧⢮⢮⢵⡳⡳⢳⡳⡳⡳⡳⡳⡳⡳⡳⡳
⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⣱⢀⣿⣼⢿⣿⣿⣻⡿⣴⢱⣼⢷⣿⢱⣿⣿⣿⣷⣾⣹⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣝⢷⣕⢝⢿⣿⣛⠟⢯⣿⣿⣿⣿⣿⣭⠿⣌⠿⣌⢮⢮⢷⠮⣎⣪⠽⢝⣝⣝⣝⣝⣝⣕⡾⣾⢮⢮⢮⢮⢮⢮⢮⢮⢮
⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⡍⠇⣿⡇⣱⣿⣿⣳⣫⣿⡵⣼⢏⣿⡿⣿⣿⣿⣿⣯⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡙⢿⣾⣦⢝⠿⣦⣐⠉⠛⠿⠿⣿⣿⢶⡛⣶⣷⣙⢋⣥⡶⢖⡭⢝⣳⡮⣗⡳⣳⠞⣴⡫⢝⣝⣝⣝⣝⣝⣝⣝⣝
⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⣳⢸⣾⣿⣿⣿⣿⣯⡿⡿⣿⣾⣧⣿⣿⣿⣿⣿⣿⣿⣏⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢿⣦⡛⣿⣿⣷⣯⣶⣭⣉⣓⣀⣀⣀⣀⣤⠾⡫⢬⣛⠦⣙⠺⠮⢮⣞⣕⣧⠞⣁⡾⢝⡳⢮⢵⡳⡳⡳⡳⡳⡳⡳
⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⡮⢮⠮⣙⠵⠛⠛⠛⠛⡩⡰⣠⣿⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇⣿⣿⡞⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣦⣭⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡑⡯⡗⡺⡳⢦⡭⢍⣛⣖⣺⢯⢵⡳⡳⡫⢝⣝⣕⣪⢮⢮⢮⢮⢮
⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⣝⡝⣕⣪⠗⠋⡀⡀⡀⣠⣖⡰⢺⢼⣿⠻⠟⢋⣮⡾⣫⣿⣿⣿⣿⣿⣿⢸⣿⣷⢹⣿⣷⢿⣿⣿⣿⣿⣿⣿⣷⣍⠻⣿⣿⠿⣿⣿⣿⣿⢿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣌⣗⣪⢮⣝⣝⣝⡮⣞⡮⣝⣝⣕⣪⢮⢮⢗⡳⡳⡫⢝⣝⣝⣝
⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⡳⠓⢵⢿⡇⡄⡀⡀⡀⡀⢰⣃⡶⡸⢕⠢⡙⢿⣞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢮⡌⣷⢿⣿⡌⣿⣿⣿⣿⣿⣿⣿⡿⣿⣶⣬⡙⠦⣙⠻⣿⣿⣌⠜⣿⣿⣿⣷⠙⣿⣷⣝⣦⢳⣫⢵⡳⡳⡫⢝⣝⡳⡳⡳⡳⡫⢝⣝⣝⡮⢮⢮⢗⡳⡳
⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢮⢎⡵⠛⠸⣿⣹⣿⢽⡀⡀⡀⠦⢿⣕⡪⠕⠠⢂⡇⣟⣫⣶⠿⣻⣽⣿⡇⣿⢿⣿⣿⢸⡝⡇⡟⡻⣿⣿⡘⣿⣿⡏⡜⠻⡆⠻⣎⢿⣿⣿⣿⣶⣭⣅⣈⡛⠷⣌⣿⣿⣿⣷⠑⡙⢿⣷⣧⡺⣝⣕⣪⢮⢮⢗⡮⢮⢮⢮⢮⢮⢗⡳⡳⡺⣝⣝⣝⡮
⣝⣝⣝⣝⣝⣝⣝⣝⣝⡽⡋⡟⡀⡀⡀⡀⣿⣯⣿⠇⡀⡀⡀⡀⡀⡀⠛⡄⡂⢐⡁⡀⡀⢈⣾⡾⣻⣿⡇⣿⢸⣿⣿⡞⡇⣿⠘⡹⡹⣿⣷⢪⣿⣿⡟⣳⠉⢮⢦⠳⣌⠿⣿⣿⣿⣍⠻⣿⣿⣶⣤⠻⣿⣿⣿⠱⢲⡙⣿⣎⣷⣗⡳⡫⢝⡵⡳⡺⣝⣝⣝⣝⣝⣝⡮⢮⢮⢵⡳⡳
⡳⡳⡳⡳⡳⡳⠳⣡⠚⢵⠨⣿⡀⡀⡀⠔⢹⣿⣽⡪⡀⡀⡀⡀⡀⡀⡀⠹⡈⢊⡁⣿⠟⣙⣡⣾⣿⣿⡇⣿⠸⣟⣿⢸⣷⣺⡀⢻⢹⡙⣿⣷⠻⣿⡞⡈⢳⡀⠉⠮⣈⢷⡑⡙⣿⣿⣿⣜⣿⣿⣿⣿⣦⠻⢿⣿⣔⡯⢦⠻⡄⢷⣎⣪⢮⣝⡮⢮⢮⢵⡳⡳⡳⡳⡳⡺⣝⣝⣕⣪
⣎⣪⢮⢮⣎⠴⠉⡀⡀⠈⡌⣿⣧⡀⡂⢂⠈⣿⡷⣗⠬⣵⡀⡀⡀⡀⡀⡀⠹⠈⠡⠌⣉⡉⠒⠛⣹⣿⠅⣿⡀⢷⢿⣟⠸⡄⡇⡀⢷⢿⣌⢿⣗⣝⣮⢻⠱⡙⢤⣀⡀⠙⠿⠶⣁⢻⣿⣿⣿⣿⣿⣷⡙⢿⣑⣻⣦⠳⡪⡺⣻⡀⢿⢽⢮⡺⢵⡫⢝⣝⣕⣪⢮⢮⢮⢮⢮⢵⡳⡳
⡳⡳⣫⠛⡀⡀⡀⡀⡀⡀⢻⢿⢿⣷⠈⢀⡅⣿⣿⠡⡱⡏⠂⣷⣀⡀⡀⡀⡀⡹⣿⣿⣶⠶⠚⢁⣿⢸⡆⣿⡇⣗⠸⠈⡄⣿⢹⡀⡀⣳⢻⣷⡙⣆⢦⡓⣷⠈⠓⠬⣙⡻⠭⠛⣛⡉⢷⣿⣿⣿⣿⡘⣿⣷⣬⣒⠽⣶⠤⠛⠾⡀⡼⢯⣝⣕⣪⢗⡺⢵⡳⡳⡫⢝⣝⣝⣝⣝⣕⣪
⡥⠋⡀⡀⡀⡀⡀⡀⡀⡀⡃⢻⣯⣿⣿⡘⡵⢹⣿⠸⢎⢸⢰⣿⣿⣷⣄⡀⡀⡀⡀⠙⣙⠛⣿⣿⣿⡇⡇⣿⣿⢯⡇⡇⣇⠘⣿⡄⠤⠄⠽⡙⣿⣦⢆⠙⣦⣽⣦⣀⡀⣠⣾⣛⣯⠉⠛⣿⣿⣿⣿⠻⡀⡀⠻⣿⣿⣷⠹⢿⡟⡫⢕⢪⡱⡳⡳⣫⢗⡺⣕⣪⢮⢮⢗⡳⡳⡳⡳⡳
⡀⡀⡀⡀⡀⡀⡀⡀⡀⠞⠅⡀⠹⣾⣿⣿⢼⢼⣿⡂⢽⡿⣾⣿⣿⣿⣿⣷⣤⣤⣤⣤⣶⣶⡶⣿⣿⡇⡇⣿⣿⡎⡺⢇⣝⣴⣎⣿⡹⡟⠿⣮⢦⠻⣿⣦⢠⠻⣙⠛⠯⣤⡴⣻⣟⠉⠁⠏⢻⣿⣿⣿⡹⡀⡀⢀⡉⠿⣿⣌⢯⢮⣝⣕⣜⡮⢮⢞⣝⣝⡮⢵⡫⢝⣝⣝⡮⢮⢮⢮
⡀⡀⡀⡀⡀⡀⡀⡀⢘⡑⠎⠢⠔⡴⢹⣿⡌⣿⣿⡇⢆⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣴⠶⣦⠹⣿⣿⣿⣗⡼⢺⢸⢛⣭⣬⢿⣮⡈⡀⠙⢍⢮⢿⣕⡈⠲⣑⡄⡈⠛⢀⠏⣀⠞⣼⣧⢿⣧⢿⣿⣌⡀⢦⢿⡄⢼⢾⡷⡙⢵⡳⡳⡳⡺⢵⡳⡳⡳⡺⣕⣪⢗⡳⡳⡺⣝⣝
⡀⡀⡀⡀⡀⡀⡀⡀⠇⢅⢢⢂⢋⢯⢇⣿⣿⢸⣿⡧⣼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⡁⣅⠲⣌⡀⣿⣻⣿⣿⢧⣏⡆⣞⠐⠡⣙⣫⢀⠳⣄⡀⠙⢌⠻⣟⠷⣤⣀⣉⠁⡀⡀⡀⡀⡃⡙⣷⣟⡆⣿⣿⣝⣟⣦⣿⣦⢺⣟⣷⡲⡳⡮⢮⢮⣝⣕⣪⢮⢮⢮⢵⡫⢝⡮⢮⢮⢵
⡀⡀⡀⡀⡀⡀⡀⢌⠌⠑⡴⢵⣺⣝⣝⢹⣿⣿⣿⣃⠃⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣕⣿⣧⠦⡠⢸⡀⣿⣸⣿⢻⡜⣿⢿⡀⢧⡀⡀⢦⠳⡈⡀⡀⡀⡀⠈⠂⠈⠉⠐⡀⡀⡀⡀⡀⢰⣿⣦⡀⠻⣟⣿⣿⣿⣦⢻⣿⣿⡔⣽⢷⡛⣦⡳⣹⢮⢮⢵⡳⡫⢝⣝⣝⣕⣪⢗⡺⣝⣝
⡀⡀⡀⡀⡀⢀⠢⢊⠌⣞⡮⢮⢗⡳⡳⡂⣿⣿⣿⣿⢸⣿⡼⣿⣿⣿⣿⣿⣿⡿⣰⣿⣿⣿⣿⣄⠪⣹⢸⡯⢿⡈⣷⢻⡎⡄⡀⡄⡀⡀⠑⡀⠑⡀⡀⡀⡀⡀⡀⡀⠃⡀⡀⡀⡀⡀⣾⣿⣿⣟⢷⣬⡻⣦⠻⣿⡙⣿⣿⣿⡈⢯⡹⣷⣭⡲⣙⢬⡫⣗⡮⢮⢗⢳⡳⡳⡫⢝⡮⢵
⡀⡀⡀⡀⠠⠣⢂⢉⢟⡳⡳⡺⣝⣝⡮⢮⢿⣿⣿⣿⣿⡰⢜⣿⣿⣿⣿⣿⡿⣰⣿⣿⣿⣿⣿⣿⣻⣤⡀⣷⡆⣇⢻⡌⣿⢷⡀⠈⡄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⣿⣿⣿⣿⣷⣭⡻⢿⣌⢿⣶⡙⣿⣿⡘⡝⣦⢿⣮⣳⣽⣦⡙⠦⣜⡫⠣⣹⡮⢮⢮⢗⡮
⡀⡀⡀⢄⡁⠌⢁⢫⢗⡮⢮⢮⢮⢵⡳⡺⢸⣿⣿⣿⡄⡎⢱⣿⣿⣿⣿⡟⣼⣿⣿⣿⡟⣿⣿⣿⣧⣿⣿⣿⢻⡹⡀⣿⢻⣇⡄⡀⠈⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⡈⢻⣷⣬⡻⡌⠦⡻⣌⢿⣿⣾⣟⠷⣤⡀⠉⠛⠒⠶⠬⢭⣬
⡀⢀⡌⢌⡱⢡⡣⡹⡳⡳⡺⣝⣝⣝⣕⡪⠄⣿⣿⣿⣇⠌⡿⣿⡿⣿⠟⢼⣿⣿⣿⣿⢰⣿⣿⣿⣿⡹⣿⣿⡎⡀⣧⡘⣇⣿⡸⡀⡀⠈⡄⡀⡀⡀⡀⡀⡀⡀⢀⡄⡀⡀⡀⡀⣠⣿⣿⣶⣙⠻⠿⣿⣿⣛⡻⡿⢿⣿⣿⣦⣙⢟⣶⣾⢟⣋⠻⣌⠿⣿⣿⣿⣶⣽⣳⣶⣤⣄⣀⣀
⢌⡨⢌⣅⣡⡑⣜⣎⣪⢮⢮⢮⢵⡳⡳⢎⠋⣿⣿⣿⣿⢠⠇⢣⣸⠏⢪⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣷⣻⣿⣿⢷⡆⣎⠹⣿⣿⢳⡀⡀⠈⢄⡀⡀⡀⡀⡀⠈⡀⡀⡀⡀⣀⣾⣿⣿⣿⣿⣿⡉⡻⣯⣓⠶⢿⣿⣿⣶⣦⣭⣏⠻⣦⡋⣿⣿⣿⣷⠷⣈⠻⣿⣿⣿⣿⣿⣿⣿⡙⠓
⣦⣍⡃⣰⣃⣾⢦⣍⣝⣺⣝⣝⡝⣕⣪⠋⢬⢸⣿⣯⣷⢺⣸⡯⡏⠇⣿⣿⣿⣿⣿⡃⢸⣿⣿⣿⢿⣿⣯⣻⢿⣿⡇⡘⡔⢻⣿⣿⢣⣀⡀⡀⢦⡀⡀⡀⡀⡀⡀⡀⣠⢞⠛⢦⣈⠩⣛⠷⣟⢿⣆⢯⣶⡭⣽⣷⣶⣬⣿⣿⣿⣿⣶⣙⣦⣿⣿⣿⣿⣾⣻⣦⡝⠿⣿⣿⣿⣿⣿⣷
⠪⢱⢖⣲⡺⢛⣼⣿⣿⣿⣿⣿⣿⣿⣶⡈⡿⡀⣿⣿⣽⡀⣿⢇⡯⣼⣿⢯⣿⣿⣿⡀⡆⣿⣿⣎⣧⢿⣿⣧⣿⠞⣿⠙⠘⡔⢻⣿⣿⣧⠻⢶⢤⣃⡀⡀⡀⡀⢀⢞⣺⢗⡳⡳⢬⠻⣷⣍⠲⢝⡮⣳⡙⣷⢾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠿⣿⣿⣿⣿⣶⣝⠿⣿⣿⣿
⣴⣿⣷⣮⠓⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡷⣯⣿⣿⣿⢷⢻⢸⢡⣿⡿⡇⣿⣿⠇⡀⣿⡜⣿⣿⡄⢷⠻⣽⢿⠘⠸⣳⠱⡌⣆⢻⣿⣿⣷⢸⠨⠵⠻⡙⡖⢾⣱⢎⣕⡸⢮⢼⣫⢧⢖⣍⢿⣦⠲⢝⠿⣦⡙⢯⣝⠟⠿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣎⢮⣛⢿⣿⣿⣿⣷⣬⣛
⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣿⣿⡯⣦⢼⡟⣿⡇⠅⣿⣿⠐⢷⢿⣜⡈⣿⣝⡄⠙⣭⡸⡀⡀⡀⠙⣜⠮⣷⣿⣿⣿⣷⡁⡀⠁⠓⡁⣃⡀⡟⢧⡹⡬⡎⢸⢱⢼⣗⢯⣬⠻⣌⢮⡲⣍⠷⣍⠿⣷⣤⣀⠋⠹⢗⣣⣝⣛⣛⡛⠻⢿⣿⣽⢯⣲⣝⡻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣽⣌⠓⠷⠬⣧⣿⠿⢧⣎⣓⢌⠪⢂⣹⠿⡛⣦⣧⡇⠙⢄⡀⡀⠻⣦⡙⣿⣿⣿⣿⣄⢸⡀⡝⡀⢰⢺⣎⠙⠶⣕⠮⣝⠚⠟⢟⣛⠿⠦⡳⡈⠻⣽⣷⣭⡳⣷⣿⣿⡿⣶⣵⣎⣙⠻⠿⢿⣿⣷⣮⣝⠾⣟⣮⡻⣬⡻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⡾⣿⠟⡀⡀⠈⢀⡀⢄⠻⣓⣿⣿⣿⣿⣮⢀⢿⣹⢳⢫⢋⢱⣼⣦⡚⢻⠉⠁⡀⡀⡀⡎⠈⢮⣮⢦⡛⣿⣿⣿⣶⣬⣙⠛⠦⣔⡢⢬⡭⢍⣍⣛⣛⡛⠷⠾⢿⣭⣷⣝
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢸⣻⣿⣿⣿⡿⣦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣇⠢⡆⡀⡀⡀⠛⠈⢨⡄⡙⢿⣻⣿⢿⣿⣄⢇⢿⡎⣇⡟⣮⡇⣟⣩⣿⣿⣿⣿⣷⡃⠄⠆⢳⣳⣙⠦⠉⠻⣿⣟⠻⣿⣿⣿⣶⣿⣶⣬⣉⣓⣚⣓⣈⣩⣭⣤⣤⣬
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⢿⣿⣿⣿⡿⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⡀⢀⢄⡀⡄⢸⠘⡐⣱⠨⠛⣼⡜⡟⣿⣸⣷⣟⣠⣸⡟⣾⣘⣝⣭⢙⢏⡟⣾⣵⣠⠁⠹⣿⡳⡀⢈⢄⡉⠻⣦⠠⣉⢛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣿⡹⣿⣿⣿⣿⣿⣞⣿⣶⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠈⣌⠘⠽⡜⡀⣯⠹⣙⢿⡟⢿⣹⣯⣿⣱⣧⡟⡿⣴⢟⣵⠟⣿⡿⣭⣿⣆⢠⠻⣿⣮⢷⡀⠛⣾⣔⠩⢛⣜⣝⠿⣮⣽⣻⡿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡞⣿⣿⣿⣿⣮⡻⣿⣬⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣙⠜⡈⡀⡵⢲⣉⣽⠗⢦⣿⣿⣻⣛⣭⡮⣥⢷⣯⣻⣿⣿⡿⣻⣷⣷⣕⢿⣿⣿⣮⢷⣀⠛⣿⣾⣕⠯⣝⡛⠶⣭⣙⣛⣛⣛⣛⣏⣭⣭
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⢻⣿⣿⣿⣿⣿⡳⣝⠿⣷⣍⠻⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣬⣘⡗⢿⢿⣮⢹⠟⢿⡙⣷⡿⣼⢗⣯⣭⣶⣶⣿⣿⣿⣿⣿⣿⣮⠻⣿⣿⣿⣿⣤⠛⢿⣿⣿⣶⣬⣭⣊⣙⠛⠻⣿⣿⣿⣿
⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢧⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣿⣦⠙⢿⣿⣿⣿⣿⣎⢹⢿⣿⣿⣿⣿⣿⣿⣽⡿⣿⣿⣶⣿⠫⣿⣿⢿⣾⢧⣧⣿⣿⢟⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣝⡿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣷
⢮⣝⡲⢭⠙⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢿⣦⡉⠿⣿⣿⣿⣷⣦⣜⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⢿⢿⣿⣿⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢿⢟⣝
⡝⣣⣞⣡⢫⣿⣿⣿⣿⣿⣷⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⢻⣷⣌⠻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⢱⣿⠙⠹⣷⡇⣨⠁⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣠⣾⣿⣿⡿⡿⡿⢊⣼⣵⣿
⢮⠮⠞⣾⣿⣿⣿⣿⠟⢡⠃⣿⣍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣿⢻⡀⣇⢹⠋⡀⡠⠲⣄⡀⡀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣶⣶⣺⣿⣭⣶⣾⣿⣿⡿⣫
⣝⠟⣾⣿⣿⣿⠟⣡⢇⠇⣾⣿⣿⣷⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿⢋⣾⣿⢁⢸⡇⣿⢱⡞⢥⡀⡀⡀⠉⢦⠄⡀⣿⣿⣿⣿⣿⣿⣟⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣾⠟⣡
⡟⡀⣿⣿⡿⡡⢵⡫⡿⢱⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⡟⡀⡀⢸⡇⣿⢸⡧⡁⡞⠉⠉⠢⣼⣢⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣮⡨⡍⢩⣉⣉⣉⠩⠍⣀⠴⣩⢊
⡀⣸⣿⠟⢴⢗⣞⣱⡘⣿⣿⣿⣿⣿⣿⣿⣿⡇⣭⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣦⠹⣿⣿⣿⠠⠈⡀⡀⡑⠁⣿⡇⢸⢸⡇⠎⠌⡵⠤⡀⡀⡀⡀⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣦⡈⠃⠊⠛⠉⠁⡀⠞⡵⡥
⡀⣿⠏⡺⣝⡵⢃⠏⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⡏⣗⡯⣖⡤⠻⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣌⢿⣿⡀⡀⡇⡀⡀⣼⣿⡀⢸⡸⡇⠌⠞⡀⣀⡀⠉⠒⣀⡀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢙⠿⣿⣻⡿⡿⣽⣆⣀⠄⣀⡴⣫⡧⡞
⡀⡟⡫⣗⣳⡎⠟⣾⣿⣿⣿⣿⡿⣿⣿⣿⢹⡇⡇⣫⢧⣕⡪⢕⡙⣿⣿⣿⣿⣿⣿⣿⣮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣻⡀⡀⡇⡀⡀⠙⡏⠐⣸⡇⠇⠋⢠⠁⡀⠈⠒⡀⣀⠈⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡯⢗⡿⢯⢧⡮⢵⢦⡭⡩⣛⣛⣻⡭⡲⡫⢝⣕⣪
⢰⣧⡽⢮⡕⣞⣿⣿⣿⣿⣿⡟⣸⣿⡿⡡⣿⡇⡇⣪⢮⢞⡵⣫⢗⡦⠻⣿⣿⣿⣿⣿⣿⣿⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⡀⡇⡀⢠⡰⢁⢠⣿⢸⡀⡇⠈⡀⡟⢄⢄⡀⡀⡀⡀⡀⠈⣿⣿⣿⣿⣿⣿⣿⠱⣡⣾⡇⡜⡜⢝⣝⣏⣪⢮⢮⢮⢮⢮⢮⢮⢗⡳
⠨⣿⢹⡝⣼⣿⣿⣿⣿⣿⠟⢁⣿⠟⢴⡇⣿⡇⡇⢵⢯⢗⢪⢞⣝⡵⡫⢌⢿⣿⣿⣿⣿⣿⣿⢷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣌⡀⡀⠚⢡⣿⣿⣾⣠⢹⢠⣆⠘⡀⠹⠢⡀⡀⡀⡀⡀⠹⣿⣿⣿⣿⣿⣿⣎⣳⣿⡱⢂⢣⢮⢵⡳⡳⡫⢝⣝⣝⣝⣝⣝⣝⣝
⡸⣿⣆⣜⣿⣿⣿⣿⣿⠏⠎⡿⣡⣗⣜⢀⣿⡇⢇⢺⣝⣝⣝⡵⡳⣫⢮⢮⢇⣟⣿⣿⣿⣿⣿⣿⣿⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣽⣷⡀⡀⢈⣿⢡⡿⠐⡀⠁⢘⠴⡨⠇⢧⠈⠢⠢⠤⡀⡀⠿⣿⣿⣿⣿⣿⣷⣿⣿⣹⣿⣧⢞⣝⣕⣪⢮⢮⢗⡳⡳⡳⡳⡳⡳
⢧⣿⣿⣿⣿⣿⣿⣿⢋⣡⢫⡺⡳⡳⣳⣸⣿⢣⢸⡳⡳⡳⡳⣫⢮⢮⣝⣝⣝⡸⡎⣿⣿⣿⣿⣿⣿⣾⣦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⠙⣯⢿⣦⠃⡀⣾⠇⡀⡀⡀⡂⡇⣱⠆⡀⠳⡁⡄⡀⣴⣭⣌⣠⢻⣿⣿⣿⣿⣿⣸⣸⣿⣿⣆⢗⡳⡳⡫⢝⣝⣝⡮⢮⢮⢮⢮
⠘⣿⣿⣿⣿⣿⣿⣫⢛⣜⣝⣕⣪⢮⠇⣿⣿⢸⣗⡮⢮⢮⢮⢞⣝⣝⡳⡳⡳⣣⢿⡧⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡀⡀⠐⠉⠿⣿⣦⣿⡀⢀⡀⡀⠈⣷⣎⠄⠅⡆⠈⠲⣼⣿⣷⣟⠿⠃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢗⣪⢮⢮⢗⡳⡳⡺⣝⣝⣝
⢾⣿⣿⣿⣿⣿⣿⣌⠚⣳⢳⣳⢗⣳⢰⣿⣿⡟⢯⣗⡯⣝⣝⡵⡳⡳⢼⣪⢮⢮⡈⣿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⠆⡀⡀⢸⡞⢿⣌⡀⡀⡘⢸⢹⢀⢈⢀⠳⢀⣿⣿⠟⡀⠐⡀⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢮⢝⣝⣝⣝⡮⢮⢮⢵⡳
⠘⣿⣿⣿⣿⡟⠿⣿⣿⣷⣦⣍⡓⠃⣿⣿⡇⠇⠲⠳⠓⢓⣓⣋⣊⣚⡋⠽⡺⣝⡹⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⡀⡀⡀⡀⣿⠁⡀⢈⠻⣶⣌⠘⠼⠨⠥⠸⣈⣾⣿⣿⡀⠐⠠⡱⡀⡀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠳⢳⡳⡳⡳⡺⣝⣝⣕
⢕⢹⣿⢿⣿⣾⡈⡲⢤⣉⣛⠛⠛⣻⣿⣿⢸⢬⡽⠶⣿⣿⣿⢿⣻⣛⡛⠿⣶⣬⣘⠵⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠻⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⡀⠘⢰⡿⡀⡀⠨⡀⡀⠉⠻⠿⣿⣿⣟⣺⣶⠟⣼⣷⠐⠁⠅⠄⡀⡀⠨⢀⢿⣿⣿⣿⣿⣿⣿⢿⣷⠙⢕⡪⢮⢮⢮⢵⡳
⠂⣿⠏⣂⢿⣿⣿⡘⡺⣫⢮⢮⢁⣿⠇⢗⡿⣫⣾⠟⡩⢔⡤⡛⣾⣟⣍⠶⣤⠙⣿⣮⠣⣿⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡹⣿⣿⣿⣿⣿⣿⣿⣷⡀⡀⡀⣿⠁⡀⡀⢀⡀⡀⡀⡀⢌⡀⡀⡆⢂⡐⠁⣿⣿⣷⠐⠅⡣⡀⡀⡀⣅⣦⠻⣿⣿⣿⣿⣿⣿⣿⣷⢳⡳⡺⣝⣝⣝⣕
*/

using ll = long long;
#define int long long
#define forn(i,n) for(int i=0; i<(n); ++i)
#define pb push_back
#define pi pair<int,int>
#define f first
#define s second 
#define vii(a,n) vector<int> a(n); forn(i,n) cin>>a[i];
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
 
const ll inf = 1e18;
const ll mod = 998244353;

//types:
#define A 1 //ones to pop()
#define B 0 //ones to push()
struct DSU {
    vector<int> p,sz,d,b;
    int ans=0;
    DSU() {}
    DSU(int n) {
        forn(i,n) p.pb(i),sz.pb(1),d.pb(0),b.pb(0);
    }
    int dist(int u) {
        return p[u]==u ? 0 : (dist(p[u])^d[u]);
    }
    int get(int u) {
        return p[u]==u ? u : get(p[u]);
    }
    struct node {
        int u; //positive - new edge, negative - cycle
        int oldans, oldb;
    };
    vector<node> rb;
    void uni(int u, int v) {
        //cout<<"? uni "<<' '<<u<<' '<<v<<'\n';
        int du=dist(u),dv=dist(v);
        u=get(u),v=get(v);
        if (u==v) {
            rb.pb({-u,ans,b[u]});
            b[u]|=du==dv;
            ans|=b[u];
            return;
        }
        if (sz[u] < sz[v]) swap(u,v);
        rb.pb({v,ans,b[u]});
        p[v]=u;
        d[v]=du^dv^1;
        sz[u]+=sz[v];
        b[u]|=b[v];
    }
    void roll() {
        //cout<<"roll last\n";
        auto it = rb.back(); rb.pop_back();
        int u=it.u, oa=it.oldans, ob=it.oldb;
        if (u < 0) {
            ans = oa;
            b[-u] = ob;
            return;
        }
        int v=p[u];
        sz[v]-=sz[u];
        p[u]=u;
        d[u]=0;
        b[v]=ob;
    }
};
struct q_dsu {
    DSU dsu;
    int size=0;
    q_dsu(int n) {
        dsu = DSU(n);
    }
    vector<pair<pi,int>> st;
    void add(int u, int v, int type) {
        dsu.uni(u,v); size+=type;
        st.pb({{u,v},type});
    }
    void pop() {
        vector<pair<pi,int>> nw,nw2;
        while (st.size() && st.back().s==B) {
            nw.pb(st.back());
            st.pop_back();
        }
        int p=1;
        assert(size);
        while (!(size&p)) p<<=1; //least signif beat
        assert(st.size() >= p);
        forn(it,p) {
            nw2.pb(st.back());
            st.pop_back();
        }
        reverse(all(nw2));
        forn(it,nw.size()+nw2.size()) dsu.roll();
        for(auto&x:nw) {
            st.pb(x);
            dsu.uni(x.f.f,x.f.s);
        }
        for(auto&x:nw2) {
            st.pb(x);
            dsu.uni(x.f.f,x.f.s);
        }
        assert(st.back().s==A);
        dsu.roll();
        st.pop_back();
        --size;
    }
    int query() {
        return dsu.ans;
    }
};

void solve() {

    int n,m,q; cin>>n>>m>>q;
    q_dsu dsu(n+1);
    vector<pi> e(m);
    forn(i,m) cin>>e[i].f>>e[i].s;

    DSU check(n+1);
    forn(i,m) check.uni(e[i].f,e[i].s);
    if (!check.ans) {
        forn(i,q) cout<<"NO\n"; return;
    }

    for(int i=m-1; i>0; --i) dsu.add(e[i].f,e[i].s,A);
    vector<int> f(m);
        
    int r=1;
    for(int i=0; i<m-1; ++i) {
        dsu.add(e[i].f,e[i].s,B);
        //cout<<e[i].f<<' '<<e[i].s<<'\n';
        while (r<m && dsu.query()) {
            ++r; dsu.pop();
            //for(int i=1;i<=n;++i) cout<<dsu.dsu.get(i)<<' '<<dsu.dsu.dist(i)<<' '<<dsu.dsu.b[dsu.dsu.get(i)]<<' '<<dsu.dsu.ans<<'\n';
            //cout<<'\n';
        }
        //cout<<"! "<<i<<": "<<r<<'\n';
        f[i]=r-1;
    }
    f[m-1]=m;
    vector<int> pr(m+1);
    forn(i,n) pr[i+1]=max(pr[i],f[i]);
    //forn(i,m) cout<<f[i]<<' '; cout<<'\n';

    while (q--) {
        int l,r; cin>>l>>r; --l, --r;
        cout<<(pr[l]>r ? "YES\n" : "NO\n");
    }

} 

int32_t main() {
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int t=1; 
    //cin>>t;
    while (t--) solve();
    return 0;
}

Compilation message

Joker.cpp:4:1: warning: multi-line comment [-Wcomment]
    4 | //   \ __ __  \
      | ^
In file included from /usr/include/c++/10/cassert:44,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:33,
                 from Joker.cpp:7:
Joker.cpp: In member function 'void q_dsu::pop()':
Joker.cpp:164:26: warning: comparison of integer expressions of different signedness: 'std::vector<std::pair<std::pair<long long int, long long int>, long long int> >::size_type' {aka 'long unsigned int'} and 'long long int' [-Wsign-compare]
  164 |         assert(st.size() >= p);
      |                ~~~~~~~~~~^~~~
Joker.cpp:78:33: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::pair<std::pair<long long int, long long int>, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   78 | #define forn(i,n) for(int i=0; i<(n); ++i)
      |                                 ^
Joker.cpp:170:9: note: in expansion of macro 'forn'
  170 |         forn(it,nw.size()+nw2.size()) dsu.roll();
      |         ^~~~
Joker.cpp: In function 'void solve()':
Joker.cpp:78:19: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   78 | #define forn(i,n) for(int i=0; i<(n); ++i)
      |                   ^~~
Joker.cpp:199:9: note: in expansion of macro 'forn'
  199 |         forn(i,q) cout<<"NO\n"; return;
      |         ^~~~
Joker.cpp:199:33: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
  199 |         forn(i,q) cout<<"NO\n"; return;
      |                                 ^~~~~~

Subtask #1
0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Incorrect 0 ms 348 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #2
0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Incorrect 0 ms 348 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #3
0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Incorrect 176 ms 36636 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Incorrect 0 ms 348 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #5
0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Incorrect 0 ms 348 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #6
0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Incorrect 0 ms 348 KB Output isn't correct
5 Halted 0 ms 0 KB -