Vika が Bertown に来るのは \(k\) 日目なので、各グループ \(l,\ r\) について、Vika は \(l < k\) のときに \(i\) 番目の友人の家にしか泊まれません。 \(l < k\) のとき、Vika が \(i\) 番目の友人の家に滞在できる日数を計算して、最大の日数を取る必要があります。

では、Bertown に滞在するための日数はどのように計算すればよいのでしょうか？ Vika は \(k\) 日目に Bertown に来て、\(r\) 日目に帰ることがわかっているので、彼女がここに滞在する日数は \(r - k + 1\) です。