解説動画です実装はhttps://codeforces.com/contest/813/submission/67466241