https://jyheo98.github.io/codeforces/2021/11/14/CF-round-755(Div.1)/#A-b 후기 ㅠㅜㅜㅜㅜㅜㅜ 딥1C 어떻게풍럼내ㅣ엠나ㅓ이ㅔㅁㄴㅇㅁㄴ
segtree랑 이분탐색 잘쓰면 됨
나는 왜 못 쓰지