https://codeforces.com/problemset/problem/1167/E
これっぽいと思ったけど区間一つ求めるだけならもう少し簡単か