■A. Bestie
難しくないですか？
a[i]全ての1からnから任意で選んだもののgcdが1になればいい
後半パートは前計算する
でも、３で足りるらしい
■B. Ugu
前から貪欲
■C1. Sheikh (Easy version)
区間を伸ばしても単調増加することがわかるので
セグ木上で二分探索
■C2. Sheikh (Hard Version)
区間の左端の条件が決まる。
■D1. Balance (Easy version)
setとmapで管理する
計算量の解析ができないけど余裕で間に合う。
