æ ªå¼ä¼šç¤¾AOR㯠$N$ 階建ã¦ã®ãƒ“ルã§ã‚る。地下階ã¯å˜åœ¨ã—ãªã„。
AORイカã¡ã‚ƒã‚“ã¯ã‚¤ã‚«ã§ã‚ã‚‹ãŸã‚ã€éšŽæ®µã‚’下りるã“ã¨ã¯å¯èƒ½ã ãŒã€ä¸Šã‚‹ã“ã¨ã¯ä¸å¯èƒ½ã§ã‚る。
上ã®éšŽã«ç™»ã‚Œãªã„ã¨ä¸ä¾¿ãªãŸã‚ã€$M$ 個ã®ã‚¨ãƒ¬ãƒ™ãƒ¼ã‚¿ã‚’ビルã«è¨ç½®ã™ã‚‹ã“ã¨ã«ã—ãŸã€‚
エレベータをè¨ç½®ã™ã‚‹ã«ã¯æ™‚é–“ãŒã‹ã‹ã‚Šã€$i$ 番目ã®ã‚¨ãƒ¬ãƒ™ãƒ¼ã‚¿ã¯ $D_i$ 日後ã®å¤œã«è¨ç½®ãŒå®Œäº†ã—〠$A_i$ 階以上 $B_i$ 階以下ã®å…¨ã¦ã®éšŽã‚’移動å¯èƒ½ã«ã™ã‚‹ã€‚
ã‚ãªãŸã¯AORイカã¡ã‚ƒã‚“ã« $Q$ 個ã®è³ªå•ã‚’ã•ã‚ŒãŸã€‚$i$ 番目ã®è³ªå•ã¯ã€Œ $E_i$ 日後ã®æ˜¼ã«ã€$S_i$ 階ã‹ã‚‰ $T_i$ 階ã«ç§»å‹•å¯èƒ½ã‹ï¼Ÿã€ã¨ã„ã†è³ªå•ã§ã‚る。
移動ã«ä½¿ãˆã‚‹æ‰‹æ®µã¯éšŽæ®µã¨ã‚¨ãƒ¬ãƒ™ãƒ¼ã‚¿ã®ã¿ã§ã‚る。ã¾ãŸç§»å‹•ã«ã‹ã‹ã‚‹æ™‚é–“ã¯ç„¡è¦–ã§ãã‚‹ã‚‚ã®ã¨ã™ã‚‹ã€‚
$N \ M\ Q$
$D_1 \ A_1 \ B_1$
$\vdots$
$D_M \ A_M \ B_M$
$E_1 \ S_1 \ T_1$
$\vdots$
$E_Q \ S_Q \ T_Q$
å„質å•ã”ã¨ã«ä¸€è¡Œã§ Yes ã¾ãŸã¯ No を出力ã›ã‚ˆã€‚ãŸã ã—質å•ã•ã‚ŒãŸé †ã«ç”ãˆã‚‹ã“ã¨ã€‚ã¾ãŸæœ«å°¾ã«æ”¹è¡Œã‚’出力ã›ã‚ˆã€‚
5 1 2 3 1 5 3 1 5 4 1 5
No Yes
エレベータãŒè¨ç½®ã•ã‚Œã‚‹ã®ã¯ä¸‰æ—¥ç›®ã®å¤œã§ã‚ã‚‹ãŸã‚ã€ä¸‰æ—¥ç›®ã®æ˜¼ã«ç§»å‹•ã™ã‚‹ã“ã¨ã¯ã§ããªã„。
8 6 5 30 6 7 21 3 8 5 2 4 10 1 2 2 7 8 15 5 7 16 5 8 11 1 3 22 3 7 30 6 7 15 5 8
Yes Yes Yes Yes No