ABC 403 (やる夫仕様)

背景

　　　　　　 　　　＿＿＿_
　　　　　　　　／　　 　 　＼
　　　　　 　／　　　　　 ― 　　‐　　　　　　時刻は 20:30
　　　　　／ 　 　　　　 （ ●）　　）
　　　　　|　 　 　 　　　　 　（__ﾉ､_）　　　　真っ白の空間と、虚空に浮かぶディスプレイ――
　　　　　＼　 　　 　　　　 　｀_⌒
　　　 　 /⌒ヽ　 　ー‐ 　 　ｨヽ＿
　 　 　 /　　､　　　　　､　　〆ヽﾞ￣ ｀i
　　　　/　　/　　　　　 ﾞ　　lヾ_ ,|ヽ─ヘ
　　　 /　　/l 　　　　　　　　`､´/　 　 　ヽ
　　　/　　/ ヽ　　,＿＿__　　　｀　　,ヽ　　ヽ
　-─ヽ　ｲ_　ヽ /　　　　￣￣￣￣`ヽ Ｙ 　 ゝ‐-､
( _i _i＿ﾄ､__)　 ヽ､＿＿_⊥＿＿＿＿ﾉ 「＿＿＿ﾉ

　　　　　　　　　　＿＿＿_
　　　　　　　　 ／　　 　 　＼
　　　　　　　／　─　 　 ─　＼
　　　　　 ／ 　 （●） 　（●） 　＼　　　　　……ここはどこだお？
 　  　　 |　 　 　 （__人__）　　 　 |
　　　　　 ＼　 　　 ｀⌒´ 　　　,／
　　　 　 ／　　　 　ー‐　　　　＼
　　　 　 /⌒ヽ　 　ー‐ 　 　ｨヽ＿
　 　 　 /　　､　　　　　､　　〆ヽﾞ￣ ｀i
　　　　/　　/　　　　　 ﾞ　　lヾ_ ,|ヽ─ヘ
　　　 /　　/l 　　　　　　　　`､´/　 　 　ヽ
　　　/　　/ ヽ　　,＿＿__　　　｀　　,ヽ　　ヽ
　-─ヽ　ｲ_　ヽ /　　　　￣￣￣￣`ヽ Ｙ 　 ゝ‐-､
( _i _i＿ﾄ､__)　 ヽ､＿＿_⊥＿＿＿＿ﾉ 「＿＿＿ﾉ

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 　 　 ＿＿＿
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　,,.-''"´　 　 　 　 ｀ .､
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 ／　　　　 　 　 　 　 　 ヽ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 ./　　 　 　 　 　 　 　 　 　 ',
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 l　　　 　 　 　 　 　 　 　 　 l
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　/　　　　　　 　 　 　 　 　 　 l
　　　　　　　　　　　　　　　　　　　　　　　　　起きたか　　　　 〈｀ヽ、　　　　　　　　　　　 　 |
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　|ミ=-　　　￣￣｀ヽ 　 　 　 /
　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 ｌ　　　　　ミ＝-‐　　 　 　 .′
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 ｌ／　　　　ヽ　 　 　 　 　 ,'
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 （ __ 人　　 　）　　 　 　 　 {
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ／ /／ ）ﾆ=''´　　　　　 ./ .|
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　ﾂ二二二／ .／＿_ 　 　 　 　.／　 |
　　やらない夫！？　　　　　　　　　　　　　　　　　　 　 　 　 　 / ／　／''"__,ノ　　　 　 　 ′　.|
　　何が起きているんだお　　　　　　　　　　　　　　　　　　　　 / /　／　／,.-''"）_ _,,-''´　/　 　 ヽ＿_
　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 ,' 　 　 　 /'´,,..-''´|　　　　 /　　　＿ ＼/｀ヽ、
　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　_　 ´l　　　　　　/　./ 　|　　　　　　´　　　　/　 /　＼
　　　　　　　　　　　　　　　　　　　　　　　　　 ,,..-''"　 　 |　　　　　 .l　./　 /　　　イ 　 　 　 　 /　 /　 　　＼

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ／￣￣＼
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　／　 ヽ､_　.:::＼
　　　　　　　　　　　　　　　何って、 AtCoder だろ　 　　　　　　　　（●）（● ）　.:::::::|
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　（__人__）　　　::::::|
　　　　　　　　　　　　　　　デスゲームが始まったんだよ　　 　　　（｀⌒ ´　　　　::::|
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　 { 　 　 　 　 ..::::|
　　　　　　　　　　　　　　　3 回瓦を割ったら爆発するぜ 　  　　　 {　　　　　 ...:::ﾉ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　   　　　　　　 　  ヽ　　......::::ノ
　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 　 　_j:::::, イ＞ｘ､_
　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 ／i!イ＿_/////7＞x
　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 ///i|　　 ./////////l∧
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 ////i| 　 ///////////l∧
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 /////i|　/////////////l∧
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　ヽi////!.///////////////ハ
　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 　 |/////////////////////ﾑ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　i/////////////i/ ∨/////ﾑ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 ///////////////　,ﾉ///////〉
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ///////////////ﾑ////////,ｲ
　　雑な導入だお！？　　　　　　　　　　　　　　　　　 　 　 　 ／///////////////j///////／
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　//////////////////////l/／
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 〉77|//////////////////////≧ｘ､__,
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　i///j///////////j＞--＜////////／
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　∨iLi////////////77777///////i/
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　`” |/////////j/////////////j/

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　／￣￣＼
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　/ヽ､_　　　　＼
　　　　　　　　　　　　　　　俺たちの言語は Haskell だ　　　 　 　（　（● ）　　　　|
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 （ﾉ､__）　　　　　 |
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 |⌒´　　　 　　 |
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 |　 　-‐`‐'ﾁ-..|　　 　 　 　 　／ ＼
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　｀'ｘ::'´:::::::::::::::::::::::::7　　　　　 ／　 　　 >
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　＿＿ヽ＿＿＿::::::::::::〈.　　 　 　 ＼／7,／
　　　　　　　　　　　　　　　　　　　　　　　　　 　 　　　　 　 　 /::｀ヽ:::::::::::::::::::::::￣`:::::::`:..、　　 ,／/ /
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　l:::::::::::ヽ:::::::::::::::::::::::::::l:::::::::::::`:.､　l　′ 7ｧ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　|::::::::::::::ヽ::::::::::::::::::::::::!:::::::::::::::;ｲ　l　 　 /
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　`、::::::::::::∨::::::::::::::::::/:::::::::::::/::l.　}‐...ｘ'
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　 　 　 `、:::::::::::`、::::::::::／:::::::::::::/:::::〉/ﾆﾆｿ
　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　　　　 　 　 　 `;:::::::::::::`,::::::::/::::::::::::／::::::::|/:::::::/
　　　　　　　　　　　　　　　　　　　　　　　　 　 　　　 　　 　 　 　 `;:::::::::::::`,:::/:::::::::／ l::::::::::::!:::::::/
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 〉::::::::::::::Y:::::::::/.　　l:::::::::::ｌ}::::/

　　　　　　＿＿＿_
　　　　 ／ノ 　 ヽ､_＼　　　　r ⌒j
　　　／（ ○）.　 （○）＼　　/ 　 /
　 ／　　　 （__人__）　　 ＼/ 　 / 　　／　 ）　　　無理だお
　|　u　　　 .｀ ⌒´　　 　 /　　/　 ／　 ／　　　　それだけはよしてくれお
　＼　　　　　　　　　 　 /　 　'` ´ 　／
　　　r´　　(⌒'ー―- イ′　　　　　´廴
　　/　　　 ＞ 、　　　　　ヽ　　　 　 _　￣￣￣)
　/　　 　　　　 -､　　　 　 } 　 　 　 　(　￣¨´
/　　　 　 　　　　　ヽ._　　　　　　　__　 ＼
　　　　　　　　　　　　　｀　　　--‐'´　｀ﾞ'

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　 　　 ／￣￣＼
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　 ／　ヽ､_ 　　＼
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　贅沢を言うな　　　 　　　　 （─）（─ ）　　　|
　　　　　　　　　　　　　　　　　　　　　　　　　やつは Nibbles だぞ　　　　 rｍ､.（__人__） 　　　　|
　　　　　　　　　　　　　_,,........_            　　　　　　　　　　　　　　　 　　 　 ||川n(,｀⌒ ´　　　　　|
　　　　　　　　　　 　_,(,,､,､,､,､,､)_           　　　　　　　　　　　　　　　　　　|| 　!. {　　 　 　 　 　 |
　　　　　　　　　　 ,　i　 ノ)ノｲヽ）,.        　　　　　　　　　　　　　　　　　　　ヽ. 〈　 {　 　 　 　 　/
　　　　　　　　　　 i ､ヽvｲﾟ ヮﾟﾉﾘﾉi　　　ｳﾜーｲ　　　　　　　　　　　　　　　　 | |,　!.　ヽ　　　　　/
　　　　　　　　　　 ､ __(_,}i'立!{_)ノ            　　　　　　　　　　　　　　　　　　| |　 |＿_ ヽ　　　〈
　　　　　　　　　　　　,(ﾝ::(_＿)ヾ)           　　　　　　　　　　　　　　　　　　  ゞゝ＿＿￣''⌒　 ヽ
　　　　　　　　　　　　｀＾＾i_ｿ_ｿ^´           　　　　　　　　　　　　　　　　　　　 ￣￣　 トー､　　 }
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 |:　　　　　|

　　　　　　＿＿＿_
　　　　 ／ノ 　 ヽ､_＼　　　　r ⌒j
　　　／（ ○）.　 （○）＼　　/ 　 /
　 ／　　　 （__人__）　　 ＼/ 　 / 　　／　 ）　　　無理だお
　|　u　　　 .｀ ⌒´　　 　 /　　/　 ／　 ／　　　　それだけはよしてあげて欲しいお
　＼　　　　　　　　　 　 /　 　'` ´ 　／
　　　r´　　(⌒'ー―- イ′　　　　　´廴
　　/　　　 ＞ 、　　　　　ヽ　　　 　 _　￣￣￣)
　/　　 　　　　 -､　　　 　 } 　 　 　 　(　￣¨´
/　　　 　 　　　　　ヽ._　　　　　　　__　 ＼
　　　　　　　　　　　　　｀　　　--‐'´　｀ﾞ'

ABC 403

　　　　　　　　　　 　 　 ＿＿＿_
　　　　　　　　　　 　 ／　　 　 　＼
　　　　　　　　　　 ／　─　 　 ─　＼
　　　　　　　 　 ／ 　 （●） 　（●） 　＼　　　　ABC 403 に参加するお
　 　 　 　 　 　 |　 　 　 （__人__）　　 　 |
　　　　　　　 　 ＼　 　　 ｀⌒´ 　　　,／
　　　　　　　 　 ／　　　 　ー‐　　　　＼

　　　 　 　 　　＿＿＿_
　　　 　　 　／　　 　 　＼
　　 　 　 ／　　─　 　 ─＼
　　 　 ／ 　　 （●） 　（●） ＼　　まずはレジってと……
　　 　 |　 　　 　 （__人__）　 　 | ＿＿＿＿＿＿＿＿＿__
　 　 　＼　　 　　 ｀ ⌒´ 　 ,／ | |　　　20:56 　　　　　　　|
＿＿_／　　　　　　　　　　　＼ | |　　　　　　　　　　　　　|
| |　/　 　 ,　 　 　 　 　 　 　 　 | |　　　　　　　　　　　　　|
| | /　　 ./　　　　　　　　　　 　 | |　　　　　　　　　　　　　|
| | |　⌒ ーnｎｎ　　　　　　　 　 |_|_＿＿＿＿_＿＿＿＿_|
￣ ＼＿_､("二）￣￣￣￣￣￣　　 　　＿|_|＿_|＿

ABC 403

　　　 　 　 　　＿＿＿_
　　　 　　 　／　　 　 　＼
　　 　 　 ／　　─　 　 ─＼
　　 　 ／ 　　 （●） 　（●） ＼　　…………
　　 　 |　 　　 　 （__人__）　 　 | ＿＿＿＿＿＿＿＿＿__
　 　 　＼　　 　　 ｀ ⌒´ 　 ,／ | |　　　20:57 　　　　　　　|
＿＿_／　　　　　　　　　　　＼ | |　　　　　　　　　　　　　|
| |　/　 　 ,　 　 　 　 　 　 　 　 | |　　　　　　　　　　　　　|
| | /　　 ./　　　　　　　　　　 　 | |　　　　　　　　　　　　　|
| | |　⌒ ーnｎｎ　　　　　　　 　 |_|_＿＿＿＿_＿＿＿＿_|
￣ ＼＿_､("二）￣￣￣￣￣￣　　 　　＿|_|＿_|＿

　　　　　 　　　＿＿ ___＿
　　　　　　／／　　￣ 　＼＼
　　　　　／/--.--　 -─＼＼
　　　/／ 　(● ●） (（●(●） ＼　ガタガタガタガタガタガタ
　.|　|.|　 　 ( . (（_人_人__）　 　 |　＿ ＿＝＝　＝
　 　　 ＼＼　　 　⌒　｀ ／,／　| |　　　20:58 ￣￣| ||
　　　　ノ　　　　　　　　　＼＼| | | |　 　　 　　　　　　||
　 ／´ 　 　　　　　　　　　　　 　 | |　　　　　　　　　　| |
　|　　　　ｌ 　 　 　 　 　 　　　　　| |　　　　　　　　　　|||　　　　　　　　うるせえ
　ヽ　　　 -一ー_~､⌒)^),-､　　　| |_＿＿＿＿＿＿__| |
　　ヽ ＿＿＿＿,ノγ⌒ヽ)ニニ-￣　　　| |　　| ＝　＝

　　　 　 　 　　＿＿＿_
　　　 　　 　／　　 　 　＼
　　 　 　 ／　　─　 　 ─＼
　　 　 ／ 　　 （●） 　（●） ＼　　そういえば、やる夫は Haskell が得意だったお
　　 　 |　 　　 　 （__人__）　 　 | ＿＿＿＿＿＿＿＿＿__
　 　 　＼　　 　　 ｀ ⌒´ 　 ,／ | |　　20:59 　　　　　　　　|
＿＿_／　　　　　　　　　　　＼ | |　　　　　　　　　　　　　|
| |　/　 　 ,　 　 　 　 　 　 　 　 | |　　　　　　　　　　　　　|
| | /　　 ./　　　　　　　　　　 　 | |　　　　　　　　　　　　　|
| | |　⌒ ーnｎｎ　　　　　　　 　 |_|_＿＿＿＿_＿＿＿＿_|
￣ ＼＿_､("二）￣￣￣￣￣￣　　 　　＿|_|＿_|＿

A 問題

　　　　　　　 ＿＿＿_
　　　　　　／ ─　 ─＼
　　　 　／　（●）　（●）＼　　　　　　さあどこからでも
　　　／　　　 （__人__）　 　 ＼　　　  かかって来なさい
　 　 |　　　　　｀ ⌒´　　　　　|
　　　＼　　　　　 　　 　 　 ／
　　　ノ　　　　　　　　　　 　＼
.　／´　　　　　　 　 　 　 　 　 ヽ
　|　　　　ｌ　　　　　　　　　　　　　＼
　ヽ　　　 -一''''''"~~｀`'ー--､　　　-一'''''''ー-､.
　　ヽ ＿＿＿＿(⌒)(⌒)⌒)　)　　(⌒＿(⌒)⌒)⌒))

　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　／￣￣＼
　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　/ヽ､_　　　　＼
　　　　　　　　　　　　　　　(なんだてめぇ……)　　　  　 　　　（　（● ）　　　　|
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　（ﾉ､__）　　　　　 |
　　　　　　　　　　　　　　　数列の奇数番目の要素の    　 　 |⌒´　　　 　　 |
　　　　　　　　　　　　　　　和を求めろ　　　　　　　　　　　　　 |　 　-‐`‐'ﾁ-..|　　 　 　 　 　／ ＼
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　｀'ｘ::'´:::::::::::::::::::::::::7　　　　　 ／　 　　 >
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　＿＿ヽ＿＿＿::::::::::::〈.　　 　 　 ＼／7,／
　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 /::｀ヽ:::::::::::::::::::::::￣`:::::::`:..、　　 ,／/ /
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　l:::::::::::ヽ:::::::::::::::::::::::::::l:::::::::::::`:.､　l　′ 7ｧ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　|::::::::::::::ヽ::::::::::::::::::::::::!:::::::::::::::;ｲ　l　 　 /
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　`、::::::::::::∨::::::::::::::::::/:::::::::::::/::l.　}‐...ｘ'
　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 `、:::::::::::`、::::::::::／:::::::::::::/:::::〉/ﾆﾆｿ
　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 `;:::::::::::::`,::::::::/::::::::::::／::::::::|/:::::::/
　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 `;:::::::::::::`,:::/:::::::::／ l::::::::::::!:::::::/
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 〉::::::::::::::Y:::::::::/.　　l:::::::::::ｌ}::::/

　 　　　 　　 　＿＿＿_
　　 　 　 　 ／ ＼　　／＼　 ｷﾘｯ
　　 　 　 ／　（ー） 　（ー）＼
　　　　／　　 ⌒（__人__）⌒ ＼　　　　　 ifilter の出番だお
　　　　|　　 　　　|r┬-|　　　　|　　　　　テンプレートは省略するお
　　　　 ＼　　　　 `ー'´　　 ／
　　　　ノ　　　　　　　　　　 　＼
　 ／´　　　　　　　　　　　　 　　ヽ
　|　　　　ｌ　　　　　　　　　　　　　　＼
　ヽ　　　 -一''''''"~~｀`'ー--､　　　-一'''''''ー-､.
　　ヽ ＿＿＿＿(⌒)(⌒)⌒)　)　　(⌒＿(⌒)⌒)⌒))

solve :: StateT BS.ByteString IO ()
solve = do
  n <- int'
  xs <- intsU'
  printBSB . U.sum $ U.ifilter (const . even) xs

B 問題

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　／￣￣＼
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　/ヽ､_　　　　＼
　　　　　　　　　　　　　　　文字列 S が文字列 T の　 　 　（　（● ）　　　　|
　　　　　　　　　　　　　　　連続部分列とマッチする　　　  （ﾉ､__）　　　　　 |
　　　　　　　　　　　　　　　か調べろ　　　　　　　 　 　  　 　 |⌒´　　　 　　 |
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 |　 　-‐`‐'ﾁ-..|　　 　 　 　 　／ ＼
　　　　　　　　　　　　　　　詳しくは問題文を読め　　　　　｀'ｘ::'´:::::::::::::::::::::::::7　　　　　 ／　 　　 >
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　＿＿ヽ＿＿＿::::::::::::〈.　　 　 　 ＼／7,／
　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 /::｀ヽ:::::::::::::::::::::::￣`:::::::`:..、　　 ,／/ /
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　l:::::::::::ヽ:::::::::::::::::::::::::::l:::::::::::::`:.､　l　′ 7ｧ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　|::::::::::::::ヽ::::::::::::::::::::::::!:::::::::::::::;ｲ　l　 　 /
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　`、::::::::::::∨::::::::::::::::::/:::::::::::::/::l.　}‐...ｘ'
　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 `、:::::::::::`、::::::::::／:::::::::::::/:::::〉/ﾆﾆｿ
　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 `;:::::::::::::`,::::::::/::::::::::::／::::::::|/:::::::/
　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 `;:::::::::::::`,:::/:::::::::／ l::::::::::::!:::::::/
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 〉::::::::::::::Y:::::::::/.　　l:::::::::::ｌ}::::/

　 　　　 　　 　＿＿＿_
　　 　 　 　 ／ ＼　　／＼　 ｷﾘｯ
　　 　 　 ／　（ー） 　（ー）＼
　　　　／　　 ⌒（__人__）⌒ ＼
　　　　|　　 　　　|r┬-|　　　　|　　　　 S 中の '?' 文字は任意の 1 文字にマッチするお
　　　　 ＼　　　　 `ー'´　　 ／　　　　　S の連続部分列を全探索すればいいお
　　　　ノ　　　　　　　　　　 　＼
　 ／´　　　　　　　　　　　　 　　ヽ
　|　　　　ｌ　　　　　　　　　　　　　　＼
　ヽ　　　 -一''''''"~~｀`'ー--､　　　-一'''''''ー-､.
　　ヽ ＿＿＿＿(⌒)(⌒)⌒)　)　　(⌒＿(⌒)⌒)⌒))

match :: String -> String -> Int -> Bool
match s t offset = inner (drop offset s) t
  where
    inner _ [] = True
    inner (a : as) (b : bs)
      | a == b || a == '?' = inner as bs
      | otherwise = False

solve' :: StateT BS.ByteString IO ()
solve' = do
  !s <- BS.unpack <$> line'
  !t <- BS.unpack <$> line'
  let d = length s - length t
  printYn $ any (match s t) [0 .. d]

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　　　 　 　 ／￣￣ ＼ -、_
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 _,ノ　ヽ､__ 　 /　/ ,〉、
　　　　　　　　　　　　　　　　　　　　2 回も RE を　　　 　　　　　（＝）（＝ ）／　´／ /)
　　　　　　　　　　　　　　　　　　　 出してるじゃねぇか　　　　　 （__人＿） {　 　 , ' ´,/
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　　　'､`⌒ ´　 V　__, ＜´
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 |　　　　　〈´／::::Λ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 | 　 　 　 ﾔ::::::::::::::Λ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 `ｭ`ｰ─ｰ V::::::::::::::Λ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 /ﾑ _ , -.／V::::::::::::::Λ、
　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 _,. -／:/===/´..::/i:::::::::::::::::::Vﾍ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　／/.／.::::{　　 | :::::/::::ｉ::::::::::::::::::.∨}
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 j ::::::::>.:::::::l　 　|::::::::::::::ｉ::::::::::::::::::::ﾚ;
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　i :::r :〈 ::::::::i　 　|::::::::::::::::〉､:::::::::::::::::ﾉ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 ｉ :::| :::::'., ::::i 　　{:::::::::::::::::::::`::-==::イ
　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 | :::| ::::::::',::::i　　 ',:::::::::::::::::::::::::::::::::::/

　 　　　 　　 　＿＿＿_
　　 　 　 　 ／ ＼　　／＼　 ｷﾘｯ
　　 　 　 ／　（ー） 　（ー）＼
　　　　／　　 ⌒（__人__）⌒ ＼
　　　　|　　 　　　|r┬-|　　　　|　　　　 inner の停止条件でハマったお
　　　　 ＼　　　　 `ー'´　　 ／
　　　　ノ　　　　　　　　　　 　＼
　 ／´　　　　　　　　　　　　 　　ヽ
　|　　　　ｌ　　　　　　　　　　　　　　＼
　ヽ　　　 -一''''''"~~｀`'ー--､　　　-一'''''''ー-､.
　　ヽ ＿＿＿＿(⌒)(⌒)⌒)　)　　(⌒＿(⌒)⌒)⌒))

C 問題

　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　／￣￣＼
　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　/ヽ､_　　　　＼
　　　　　　　　　　　　　　　N 人のユーザに M 個の　　　   　　（　（● ）　　　　|
　　　　　　　　　　　　　　　コンテストの閲覧権限を付与　　　  （ﾉ､__）　　　　　 |
　　　　　　　　　　　　　　　していく　　　　　　　  　 　 　　　　　　 |⌒´　　　 　　 |
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 |　 　-‐`‐'ﾁ-..|　　 　 　 　 　／ ＼
　　　　　　　　　　　　　　　1 つ or 全コンテストの閲覧　　　　　｀'ｘ::'´:::::::::::::::::::::::::7　　　　　 ／　 　　 >
　　　　　　　　　　　　　　　権限が付与されて行くとき、　　　　＿＿ヽ＿＿＿::::::::::::〈.　　 　 　 ＼／7,／
　　　　　　　　　　　　　　　コンテスト参加可否クエリに 　 　 /::｀ヽ:::::::::::::::::::::::￣`:::::::`:..、　　 ,／/ /
　　　　　　　　　　　　　　　応えよ　　　　　　　　　　　　　l:::::::::::ヽ:::::::::::::::::::::::::::l:::::::::::::`:.､　l　′ 7ｧ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　|::::::::::::::ヽ::::::::::::::::::::::::!:::::::::::::::;ｲ　l　 　 /
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　`、::::::::::::∨::::::::::::::::::/:::::::::::::/::l.　}‐...ｘ'
　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 `、:::::::::::`、::::::::::／:::::::::::::/:::::〉/ﾆﾆｿ
　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 `;:::::::::::::`,::::::::/::::::::::::／::::::::|/:::::::/
　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 `;:::::::::::::`,:::/:::::::::／ l::::::::::::!:::::::/
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 〉::::::::::::::Y:::::::::/.　　l:::::::::::ｌ}::::/

　 　　　 　　 　＿＿＿_
　　 　 　 　 ／ ＼　　／＼　 ｷﾘｯ
　　 　 　 ／　（ー） 　（ー）＼　　　　　　閲覧権限が剥奪されることは無いお
　　　　／　　 ⌒（__人__）⌒ ＼
　　　　|　　 　　　|r┬-|　　　　|　　　　 全コンテスト閲覧権と各コンテスト閲覧権を
　　　　 ＼　　　　 `ー'´　　 ／　　　　　別々に持てば、どのクエリも O(1) か O(log N) で処理できるお
　　　　ノ　　　　　　　　　　 　＼
　 ／´　　　　　　　　　　　　 　　ヽ
　|　　　　ｌ　　　　　　　　　　　　　　＼
　ヽ　　　 -一''''''"~~｀`'ー--､　　　-一'''''''ー-､.
　　ヽ ＿＿＿＿(⌒)(⌒)⌒)　)　　(⌒＿(⌒)⌒)⌒))

solve :: StateT BS.ByteString IO ()
solve = do
  (!n, !m, !q) <- ints3'
  !qs <- U.replicateM q $ do
    int' >>= \case
      1 -> (1 :: Int,,) <$> int' <*> int'
      2 -> (2 :: Int,-1,) <$> int'
      3 -> (3 :: Int,,) <$> int' <*> int'

  sets <- VM.replicate n IS.empty
  done <- UM.replicate n False

  res <- (`U.mapMaybeM` qs) $ \case
    (1, pred -> !x, !y) -> do
      GM.modify sets (IS.insert y) x
      pure Nothing
    (2, -1, pred -> x) -> do
      GM.write done x True
      pure Nothing
    (3, pred -> x, !y) -> do
      b1 <- GM.read done x
      b2 <- IS.member y <$> GM.read sets x
      pure . Just $ b1 || b2

  printBSB $ unlinesBSB $ V.map ynBSB $ U.convert res

　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　　　　　　／￣￣＼
　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　　　　　/ヽ､_　　　　＼
　　　　　　　　　　　　　　　Immutable に解こうとは　    　（　（● ）　　　　|
　　　　　　　　　　　　　　　思わねぇのか？　  　　　　　　  （ﾉ､__）　　　　　 |
　　　　　　　　　　　　　　　　　　　　　　　    　 　 　　　　　　 |⌒´　　　 　　 |
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 |　 　-‐`‐'ﾁ-..|　　 　 　 　 　／ ＼
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　｀'ｘ::'´:::::::::::::::::::::::::7　　　　　 ／　 　　 >
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　＿＿ヽ＿＿＿::::::::::::〈.　　 　 　 ＼／7,／
　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 /::｀ヽ:::::::::::::::::::::::￣`:::::::`:..、　　 ,／/ /
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　l:::::::::::ヽ:::::::::::::::::::::::::::l:::::::::::::`:.､　l　′ 7ｧ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　|::::::::::::::ヽ::::::::::::::::::::::::!:::::::::::::::;ｲ　l　 　 /
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　`、::::::::::::∨::::::::::::::::::/:::::::::::::/::l.　}‐...ｘ'
　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 `、:::::::::::`、::::::::::／:::::::::::::/:::::〉/ﾆﾆｿ
　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 `;:::::::::::::`,::::::::/::::::::::::／::::::::|/:::::::/
　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 `;:::::::::::::`,:::/:::::::::／ l::::::::::::!:::::::/
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 〉::::::::::::::Y:::::::::/.　　l:::::::::::ｌ}::::/

　 　　　 　　 　＿＿＿_
　　 　 　 　 ／ ＼　　／＼　 ｷﾘｯ
　　 　 　 ／　（ー） 　（ー）＼　　　　　　Immutable に解くには、 scan してから mapMaybe すれば良いみたいだお
　　　　／　　 ⌒（__人__）⌒ ＼　　　　　やる夫は逆に 2 回走査するのがしっくり来ないお
　　　　|　　 　　　|r┬-|　　　　|
　　　　 ＼　　　　 `ー'´　　 ／
　　　　ノ　　　　　　　　　　 　＼
　 ／´　　　　　　　　　　　　 　　ヽ
　|　　　　ｌ　　　　　　　　　　　　　　＼
　ヽ　　　 -一''''''"~~｀`'ー--､　　　-一'''''''ー-､.
　　ヽ ＿＿＿＿(⌒)(⌒)⌒)　)　　(⌒＿(⌒)⌒)⌒))

D 問題

　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　   　　　　／￣￣＼
　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　   　　　/ヽ､_　　　　＼
　　　　　　　　　　　　　　　　　　　問題文を読め　　　 　　  （　（● ）　　　　|
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　  （ﾉ､__）　　　　　 |
　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　　　　 |⌒´　　　 　　 |
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 |　 　-‐`‐'ﾁ-..|　　 　 　 　 　／ ＼
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　｀'ｘ::'´:::::::::::::::::::::::::7　　　　　 ／　 　　 >
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　＿＿ヽ＿＿＿::::::::::::〈.　　 　 　 ＼／7,／
　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 /::｀ヽ:::::::::::::::::::::::￣`:::::::`:..、　　 ,／/ /
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　l:::::::::::ヽ:::::::::::::::::::::::::::l:::::::::::::`:.､　l　′ 7ｧ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　|::::::::::::::ヽ::::::::::::::::::::::::!:::::::::::::::;ｲ　l　 　 /
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　`、::::::::::::∨::::::::::::::::::/:::::::::::::/::l.　}‐...ｘ'
　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 `、:::::::::::`、::::::::::／:::::::::::::/:::::〉/ﾆﾆｿ
　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 `;:::::::::::::`,::::::::/::::::::::::／::::::::|/:::::::/
　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 `;:::::::::::::`,:::/:::::::::／ l::::::::::::!:::::::/
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 〉::::::::::::::Y:::::::::/.　　l:::::::::::ｌ}::::/

　 　　　 　　 　＿＿＿_
　　 　 　 　 ／ ＼　　／＼　 ｷﾘｯ
　　 　 　 ／　（ー） 　（ー）＼　　　　　　div, mod を取って頑張るお
　　　　／　　 ⌒（__人__）⌒ ＼
　　　　|　　 　　　|r┬-|　　　　|
　　　　 ＼　　　　 `ー'´　　 ／
　　　　ノ　　　　　　　　　　 　＼
　 ／´　　　　　　　　　　　　 　　ヽ
　|　　　　ｌ　　　　　　　　　　　　　　＼
　ヽ　　　 -一''''''"~~｀`'ー--､　　　-一'''''''ー-､.
　　ヽ ＿＿＿＿(⌒)(⌒)⌒)　)　　(⌒＿(⌒)⌒)⌒))

solve :: StateT BS.ByteString IO ()
solve = do
  (!n, !d) <- ints2'
  !xs <- intsU'

  -- d = 0 の場合は例外として処理する
  when (d == 0) $ do
    let !xs' = U.modify VAI.sort xs
    let !len = length $ U.group xs'
    printBSB $ n - len
    liftIO exitSuccess

  -- x_i を D で割った余り (r_i) 事に
  -- x_i を D で割った商 (q_i) を集める
  let !byR =
        V.accumulate
          (flip (:))
          (V.replicate d [])
          . V.map (\x -> let (!q, !r) = x `divMod` d in (r, q))
          $ U.convert xs

  -- 商の差が 1 以下のグループ毎に、最大何要素を残せるか調べ、和を取る
  let eval :: [Int] -> Int
      eval =
        sum
          . map (f . {- 連長圧縮 -} map length . group)
          . HT.groupBy (\a b -> b - a <= 1)
          . U.toList
          . U.modify VAI.sort
          . U.fromList
        where
          -- DP
          f = uncurry max . foldl' step s0
            where
              s0 = (0, 0) :: (Int, Int)
              step (!from1, !from2) x = (from2 + x, max from2 from1)

  -- 最大何要素残るか
  let nRest = V.sum $ V.map eval byR

  -- 最小何要素消せば良いか
  printBSB $ n - nRest

E 問題

　　　　　 　　　＿＿＿_
　　　　　　　／　　 　 　＼
　　　　 　／｜（●）⌒)　 ＼
　　　　／ 　　　　　 ＜　　　＼
　　　　|　 　｜（●）､_,)　 　 　 |
　 　　 ＼　　 　　 　　　 　 　／
　　　　ノ　　　　　　　　　　　＼
　 ／´　　　　　　　　　　　　 　　ヽ
　|　　　　ｌ　　　　　　　　　　　　　　＼
　ヽ　　　 -一''''''"~~｀`'ー--､　　　-一'''''''ー-､.
　　ヽ ＿＿＿＿(⌒)(⌒)⌒)　)　　(⌒＿(⌒)⌒)⌒))

　　　　　　　 ＿＿＿_
　　　　　　／　　 　 　＼
　　　　 ／　　─　 　 ─＼
　　　／ 　　 （⌒） 　（⌒） ＼　　　分かんないお
　 　 |　 　　 　 （__人__）　　　|
　　　＼　　 　　 ｀ ⌒´　 　／
　　　ノ　　　　　　　　　　　 ＼
.　／´　　　　　　 　 　 　 　 　 ヽ
　|　　　　ｌ　　　　　　　　　　　　　＼
　ヽ　　　 -一''''''"~~｀`'ー--､　　　-一'''''''ー-､.
　　ヽ ＿＿＿＿(⌒)(⌒)⌒)　)　　(⌒＿(⌒)⌒)⌒))

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　 　 　 ／￣￣＼
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　 　 ／　　　　_ノ ＼
　　　　　　　　　　　　　　　　　　　　　　　　　　　　Upsolve しろ 　 　 　　　|　　　　　（● ） ）
　　　　　　　　　　　　　　　　　　　　　　　　　　　 死にたくなければな　　  |　　　　　 （__人)
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　  　 　 |　 　 　 　 ｀⌒´ﾉ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　  　 　 |　　　 　 　 　 }
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　',　＿＿　　　/
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 ≦ニニ≧s｡_
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 ノニﾆﾆ二二ｴ≧s，
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ｡s≦ニﾆﾆ二二二二从
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 ／ニニニニニニニニﾆ二j
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 jニﾆニ二二二二／二ニェ|
　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 ﾉニニニ二二二/二二二二|
　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 (ニ二二二二二/ニニニﾆエj
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 ﾉ二二ニニニェ/ニニニﾆェﾉ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 /ェ二二ゝ二二7ニニニﾆェ/
　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 /ニニﾙ'　wﾆニ7二二二ﾆﾆ(
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　/ェﾆﾙ'　 　 Wﾆﾆlニニニﾆ二ﾑ
　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 /ェニ/　　　　i!ェﾆlニニニニ二/
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 /ェﾆ二Y　　　ノエﾆ＼ﾆニ二二入
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ＼二二＼　i!二ニニェ＼ニニﾆﾆi!
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　＼二ﾆェ>ニニ二二二＼ェニ二＼
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ＼ﾆミjﾆﾆ二二二二二＼ﾆﾆ二/
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　ヽ jニニニニニニﾆﾆ/＼ﾆノﾏ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 从ニニニ二二二/ 　 八　j
　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 |ニﾆﾆ二二二二/　　 jエミ!
　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 |ニニニ二二二7　 　 jェﾆﾑ
　　はいだお……　　　　　　　　　　　　　　　　　　　　　　　　　　 └‐=ﾆ⌒￣7`' 7　　 , ﾉニニﾑ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 lェニ二二l　 孑个´ニニ二:ﾑ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 lェニ二二l　　　　∧ェﾆ二二ﾑ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 lェニ二二l　　　　　∧ェﾆ二二i!

F 問題

　　　　　 　　　＿＿＿_
　　　　　　　／　　 　 　＼
　　　　 　／｜（●）⌒)　 ＼
　　　　／ 　　　　　 ＜　　　＼
　　　　|　 　｜（●）､_,)　 　 　 |
　 　　 ＼　　 　　 　　　 　 　／
　　　　ノ　　　　　　　　　　　＼
　 ／´　　　　　　　　　　　　 　　ヽ
　|　　　　ｌ　　　　　　　　　　　　　　＼
　ヽ　　　 -一''''''"~~｀`'ー--､　　　-一'''''''ー-､.
　　ヽ ＿＿＿＿(⌒)(⌒)⌒)　)　　(⌒＿(⌒)⌒)⌒))

　　　　　　　 ＿＿＿_
　　　　　　／　　 　 　＼
　　　　 ／　　─　 　 ─＼
　　　／ 　　 （⌒） 　（⌒） ＼　　　分かったお
　 　 |　 　　 　 （__人__）　　　|
　　　＼　　 　　 ｀ ⌒´　 　／
　　　ノ　　　　　　　　　　　 ＼
.　／´　　　　　　 　 　 　 　 　 ヽ
　|　　　　ｌ　　　　　　　　　　　　　＼
　ヽ　　　 -一''''''"~~｀`'ー--､　　　-一'''''''ー-､.
　　ヽ ＿＿＿＿(⌒)(⌒)⌒)　)　　(⌒＿(⌒)⌒)⌒))

提出

G 問題

　　　　　 　　　＿＿＿_
　　　　　　　／　　 　 　＼
　　　　 　／｜（●）⌒)　 ＼
　　　　／ 　　　　　 ＜　　　＼
　　　　|　 　｜（●）､_,)　 　 　 |
　 　　 ＼　　 　　 　　　 　 　／
　　　　ノ　　　　　　　　　　　＼
　 ／´　　　　　　　　　　　　 　　ヽ
　|　　　　ｌ　　　　　　　　　　　　　　＼
　ヽ　　　 -一''''''"~~｀`'ー--､　　　-一'''''''ー-､.
　　ヽ ＿＿＿＿(⌒)(⌒)⌒)　)　　(⌒＿(⌒)⌒)⌒))

　　　　　　　 ＿＿＿_
　　　　　　／　　 　 　＼
　　　　 ／　　─　 　 ─＼
　　　／ 　　 （⌒） 　（⌒） ＼　　　分かんないお
　 　 |　 　　 　 （__人__）　　　|
　　　＼　　 　　 ｀ ⌒´　 　／
　　　ノ　　　　　　　　　　　 ＼
.　／´　　　　　　 　 　 　 　 　 ヽ
　|　　　　ｌ　　　　　　　　　　　　　＼
　ヽ　　　 -一''''''"~~｀`'ー--､　　　-一'''''''ー-､.
　　ヽ ＿＿＿＿(⌒)(⌒)⌒)　)　　(⌒＿(⌒)⌒)⌒))

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　  　 　 　 　 　 　 　 ＿＿_
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　 　 ／　　 　 ＼
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　　　/　　　　　　　ヽ
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　　　　　　 　 | ＼　 　／　 　|
　　　　　　　　　　　　　　　　　　　　　　　　こういうことだろッ 　　　　　 | (●)　 (●）　 !
　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 　 |　(__人＿)　　 |
　　　　　　　　　　　　　　　　　　　.　　　　 　 　 　 　 ＿ 　 　 　 　 　 　 l 　 ｀⌒´ 　 　 !
　　　　　　　　　　　　　　　　　　　.　　　　ヽニ二／´};;;;;_＞.､　　　 　 　 ヽ 　 　 　 　 /　lヽ、
　　　　　　　　　　　　　　　　　　　　　　　 　 　 /〈 〈/ /::ヽ::::::＞..､ 　 　 ＿ >　 　　 <-‐/:::/
　　　　　　　　　　　　　　　　　　　.　　　 　 　 /_/ﾍ_lヽゝｰ::ヽ:::::::::ﾉ7､／ﾄ､ ﾉ　　　 /ヽ-/∠＿_
　　　　　　　　　　　　　　　　　　　　　　　　　　 ⊂ -'‐-､::｀￣｀¨/:/　／:::::ヽ、 　 //:／:ー::;:-::::｀ヽ
　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 ￣￣´｀7ヽヽ、::::::/::｀＞.v'、::/／＜:::::::l}::l
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 / ゝ ＼V, ':::::::::::::―'｀ヽ、::ヽ:::ヽ:l|:::!
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 ｀＞､/ <:::::::::::::::::::::::::::::::::::＼::ヽ:::||:::!
　　　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 　 　 />l＿_｀≧_､::::::::::::::::::::::::::::::::::ヽ::/
　　　　　　　　　　　　　　　　　　　　　　　　　　 ＿___＞--――＜／ l　 /　 　 ＞､::ー:::::::::::::::::::::K
　　　　　　　　　　　　　　　　　　　　　　_＞―'":; -――――ｫ＜ 　 ,'　/ ／　　ﾍV:＞､::::::::::::::_ノ:::｀ヽ、
　　　　　　　　　　　　　　　　　　　　 ∠_::::::::::／　 　 ＞ '"´ 　 l　　/　／ 　 　 　ﾍV::::::::￣￣:::::::::::＞＝＝＝＜
　　　　　　　　　　　　　　　　　　　　 V　｀ヽ/　 ＞'" 　 |　　　　V,i´　　　　 　 　 　 ヾ、::::::::;＞＜´　＿__　　　＿
　　　　　　　　　　　　　　　　　　　　　ヽ、　 〉'"　　　　 ｌ　　　 ／　　　　　　　　　_　　l/￣　　　　　 　　 ｀＞､ ｰ
　　　　　　　　　　　　　　　　　　　　　　￣｀´￣｀＞､_　ﾍ　 ／ ー 　 -―　　 　＼ ｀ /　　　 　 　 　 　 　 　 / ヽ
　　まさか、やらない夫！？　　　　　　　　　 _∠:::::l　 ／　　 ￣ 　 　 ｀ヽ、＼-　/　　　　　　 　 　 ／　 /
　　　　　　　　　　　　　　　　　　　　　　　 r‐＜ヽ::::::::::;>==＝r―┬＝=＜　 ＼ ﾍ 〉　,　　／　　　 ／／／
　　　　　　　　　　　　　　　　　　　　　　　ﾉ｀ヽ::::::〉＜＞.=＝┴‐ ┴-＜ 二｀＞､　 !二二二二二彡_＞'
　　　　　　　　　　　　　　　　　　　　 ＞'"　 　 }:////::::::::ヽ/:::ー:::::::::::::::::｀＞..､_ﾉ!/＿＿＿＿_＞'"

　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 .|　　　　　 　 　 /
　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 !　　　　　　　 /
　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 .l　　　　＿＿/_
　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 !　　 ／　　/　＼
　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 !　／. 　　/ _ノ　 ＼
　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 .l │. 　　/（● ）（●）　　　AC. そのまさかだよ
　　　　　　　　　　　　　　　　　　　　　 　 　 　 　 .| │　　/　　（__人__）
　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 ! │.　/ 　 　｀ ⌒´ﾉ　　　 モノイド積を取ればいいだけだろ
　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 ! │ /　　 　 　 　 }　　　　常識的に考えろよ
　　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 | ノ./ヾ.ﾍ　　　　　}
　　　　　　　　　　　　　　　　　　　　　 　 　 ..=ｨﾞﾆ|　/､;i;i;ヾヘ　　_ノ
　　　　　　　　　　　　　　　　.　　　　 　 : :イ/{ ／￣ヾ}l!;i;i;iLc､＞
　　　　　　　　　　　　　　　　.　　　　 　 / '/,ﾑ{　∧　 }ｰ-,-､《;i〈
　　　　　　　　　　　　　　　　.　　　　 　 !:.,'〃´ﾊ｛/　 ﾊ::〃,=ヾﾐ;i
　　　　　　　　　　　　　　　　.　　　　 　 :.:{/' 〃ﾞヽ__ノヽi/´　　 }＼
　　　　　　　　　　　　　　　　.　　　　 　 :.:|!､/　　ヽ::Y::/{　　r､/ﾑ .＼
　　　　　　　　　　　　　　　　.　　　　 　 !:.!ﾑ　　　 ヽj::ノ{ 　 | ,';i;iﾑ 　 ヽ.
　　　　　　　　　　　　　　　　.　　　　 　 Ⅵﾏ＼　　_ ヽ';i乂__.ｿ;i;i;i;i| 　 　 丶
　　　　　　　　　　　　　　　　.　　　　 　 ﾄj0l|Y´＼{ }　 Y;i;i;i;i;i;i;i;i;i;iﾄ，　　 　 ＼
　　　　　　　　　　　　　　　　.　　　　 　 `!0j;iﾄ､　 ヾ__.人;i;i;i;i;i;i;i;i;i;i;{ 　 　 　 　 ＼
　　　　　　　　　　　　　　　　.　　　　 　 〈ｿ,∧　＼　 「 ! Y;i;i;i;i;i;i;i;i;iﾑ
　　　　　　　　　　　　　　　　.　　　　　 　 j､;i;i;､　　＼___丿;i;i;i;i;i;i;i;i;i;iﾑ
　　　　　　　　　　　　　　　　.　　　　 　 /.:::∨;i;i`i.､___ﾉ;i＼;i;i;i;i;i;i;i;i;i;i;ｉﾑ
　　　　　　　　　　　　　　　　.　　　　 　 ::::::::.∨;i;i|:;i;i;i;i;i;i;i;ｉ;＼;i;i;i;i;i;i;i;i;i;ﾑ
　　　　　　　　　　　　　　　　.　　　　 　 ､_:::::::∨;i|:;i;i;i;i;i;i;i;i;i;i;i;丶:;i;i;i;i;i;i;i;ﾑ
　　　　　　　　　　　　　　　　.　　　　 　 ::ｰﾆ=ｲ};i:!:;i;i;i;i;i;i;i;i;i;i;i;i;i;i＼:;i;i;i;i;i;i;i〉
　　　　　　　　　　　　　　　　.　　　　 　 ヽ:::::::::ﾉ;i:!:;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i＼:;i;i;/
　　　　　　　　　　　　　　　　.　　　　　 　 ヽ／;ｉ;i:|:;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i＼:〉
　　　　　　　　　　　　　　　　.　　　　 　 ..／;i;i;i;i;i:|:;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;ｉ;ｉ;ｉ;＼
　　　　　　　　　　　　　　　　.　　　　 　 ,ゝ;i;i;i;i;i;ｉ:|:;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i/　 丶
　　　　　　　　　　　　　　　　.　　　　 　 i;i;i;i;i;i;i;i;ｉ:|:;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;/　　　　＼
　　　　　　　　　　　　　　　　.　　　　 　 i;i;i;i;i;i;i;ｉ;ｉ:!:;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i∧
　　　　　　　　　　　　　　　　.　　　　 　 i;i;i;i;i;i;i;ｉ;ｉ:!:;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i/. ﾑ
　　　　　　　　　　　　　　　　.　　　　 　 i;i;i;i;i;i;i;i;ｉ:ｌ:;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i/／ﾏ___
　　　　　　　　　　　　　　　　.　　　　 　 ､i;i;i;i;i;i;i;i:|:;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;}/イ;;;;;;;;;`!
　　　　　　　　　　　　　　　　.　　　　 　 ';i;i;i;i;i;i;i;ｉ:ｌ:;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;iﾑ.;;;;;;;;;;;;;;;;;〉

　　　　　　　 ＿＿＿_
　 　 　 　 ／　　　　　＼
　　　　 ／　 　⌒　　⌒ ＼　　　　　 平衡二分木も動的セグメント木も ac-library-hs に
　　　／　 　 （●） 　（●） ＼　　　　入っているから言語アップデートが楽しみだお
　 　 |　 　､"　ﾞ)（__人__）"　　）　　　 _＿＿＿＿＿＿＿＿＿_
　　　＼　 　 　 ｡｀ ⌒ﾟ:j´　,／　jﾞ~~| | |　　　　　　　　　　　　　|
＿＿／　　　　　　　　　　＼　 |_＿| | |　　　　　　　　　　　　　|
| |　/　　 ,　 　 　 　 　 　 　 ＼ｎ||　 | |　　　　　　　　　　　　　|
| | /　　 /　　　　　　　　　r.　 （ こ） | |　　　　　　　　　　　　　|
| | |　⌒ ーnｎｎ 　 　 　 　|＼ (⊆ｿ .|_|_＿＿＿＿_＿＿＿＿_|
￣ ＼＿_､("二）￣￣￣￣￣ｌ二二ｌ二二　 ＿|_|＿_|＿

以上

　　　　　　　 ＿＿＿_
　　　　　　／　　 　 　＼
　　　　 ／　　─　 　 ─＼
　　　／ 　　 （⌒） 　（⌒） ＼　　　みんなも頑張って AtCoder を生き残ってくれお
　 　 |　 　　 　 （__人__）　　　|　　 おすすめの言語は Haskell だお
　　　＼　　 　　 ｀ ⌒´　 　／
　　　ノ　　　　　　　　　　　 ＼
.　／´　　　　　　 　 　 　 　 　 ヽ
　|　　　　ｌ　　　　　　　　　　　　　＼
　ヽ　　　 -一''''''"~~｀`'ー--､　　　-一'''''''ー-､.
　　ヽ ＿＿＿＿(⌒)(⌒)⌒)　)　　(⌒＿(⌒)⌒)⌒))

　　　　　　　　　　　　　　　　　　　　 　 　 　 　 .|　　　　　 　 　 /
　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 !　　　　　　　 /
　　　　　　　　　　　　　　　　　　　　 　 　 　 　 .l　　　　＿＿/_
　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 !　　 ／　　/　＼
　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 !　／. 　　/ _ノ　 ＼
　　　　　　　　　　　　　　　　　　　　 　 　 　 　 .l │. 　　/（● ）（●）　　　解けなかった問題は
　　　　　　　　　　　　　　　　　　　　 　 　 　 　 .| │　　/　　（__人__）　　　今すぐ upsolve しろ！
　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 ! │.　/ 　 　｀ ⌒´ﾉ
　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 ! │ /　　 　 　 　 }
　　　　　　　　　　　　　　　　 　 　 　 　 　 　 　 | ノ./ヾ.ﾍ　　　　　}
　　　　　　　　　　　　　　　　　　　　 　 　 ..=ｨﾞﾆ|　/､;i;i;ヾヘ　　_ノ
　　　　　　　　　　　　　　　.　　　　 　 : :イ/{ ／￣ヾ}l!;i;i;iLc､＞
　　　　　　　　　　　　　　　.　　　　 　 / '/,ﾑ{　∧　 }ｰ-,-､《;i〈
　　　　　　　　　　　　　　　.　　　　 　 !:.,'〃´ﾊ｛/　 ﾊ::〃,=ヾﾐ;i
　　　　　　　　　　　　　　　.　　　　 　 :.:{/' 〃ﾞヽ__ノヽi/´　　 }＼
　　　　　　　　　　　　　　　.　　　　 　 :.:|!､/　　ヽ::Y::/{　　r､/ﾑ .＼
　　　　　　　　　　　　　　　.　　　　 　 !:.!ﾑ　　　 ヽj::ノ{ 　 | ,';i;iﾑ 　 ヽ.
　　　　　　　　　　　　　　　.　　　　 　 Ⅵﾏ＼　　_ ヽ';i乂__.ｿ;i;i;i;i| 　 　 丶
　　　　　　　　　　　　　　　.　　　　 　 ﾄj0l|Y´＼{ }　 Y;i;i;i;i;i;i;i;i;i;iﾄ，　　 　 ＼
　　　　　　　　　　　　　　　.　　　　 　 `!0j;iﾄ､　 ヾ__.人;i;i;i;i;i;i;i;i;i;i;{ 　 　 　 　 ＼
　　　　　　　　　　　　　　　.　　　　 　 〈ｿ,∧　＼　 「 ! Y;i;i;i;i;i;i;i;i;iﾑ
　　　　　　　　　　　　　　　.　　　　　 　 j､;i;i;､　　＼___丿;i;i;i;i;i;i;i;i;i;iﾑ
　　　　　　　　　　　　　　　.　　　　 　 /.:::∨;i;i`i.､___ﾉ;i＼;i;i;i;i;i;i;i;i;i;i;ｉﾑ
　　　　　　　　　　　　　　　.　　　　 　 ::::::::.∨;i;i|:;i;i;i;i;i;i;i;ｉ;＼;i;i;i;i;i;i;i;i;i;ﾑ
　　　　　　　　　　　　　　　.　　　　 　 ､_:::::::∨;i|:;i;i;i;i;i;i;i;i;i;i;i;丶:;i;i;i;i;i;i;i;ﾑ
　　　　　　　　　　　　　　　.　　　　 　 ::ｰﾆ=ｲ};i:!:;i;i;i;i;i;i;i;i;i;i;i;i;i;i＼:;i;i;i;i;i;i;i〉
　　　　　　　　　　　　　　　.　　　　 　 ヽ:::::::::ﾉ;i:!:;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i＼:;i;i;/
　　　　　　　　　　　　　　　.　　　　　 　 ヽ／;ｉ;i:|:;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i＼:〉
　　　　　　　　　　　　　　　.　　　　 　 ..／;i;i;i;i;i:|:;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;ｉ;ｉ;ｉ;＼
　　　　　　　　　　　　　　　.　　　　 　 ,ゝ;i;i;i;i;i;ｉ:|:;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i/　 丶
　　　　　　　　　　　　　　　.　　　　 　 i;i;i;i;i;i;i;i;ｉ:|:;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;/　　　　＼
　　　　　　　　　　　　　　　.　　　　 　 i;i;i;i;i;i;i;ｉ;ｉ:!:;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i∧
　　　　　　　　　　　　　　　.　　　　 　 i;i;i;i;i;i;i;ｉ;ｉ:!:;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i/. ﾑ
　　　　　　　　　　　　　　　.　　　　 　 i;i;i;i;i;i;i;i;ｉ:ｌ:;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i/／ﾏ___
　　　　　　　　　　　　　　　.　　　　 　 ､i;i;i;i;i;i;i;i:|:;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;}/イ;;;;;;;;;`!
　　　　　　　　　　　　　　　.　　　　 　 ';i;i;i;i;i;i;i;ｉ:ｌ:;i;i;i;i;i;i;i;i;i;i;i;i;i;i;i;iﾑ.;;;;;;;;;;;;;;;;;〉

AA のフォントは aahub_light をお借りしました。