有两个题：

1

有一个初始为空的集合 $S$，给定 $k$，你需要支持 $q$ 次两种一下操作：

1. insert x，在 $S$ 的末尾插入 $x$。

2. Q 求 $\sum_{i\le|S|} [i\bmod k=0]S_i$。

2

给定 $n$ 个区间 $[l_i,r_i]$，有 $q$ 次查询。

每次查询会给一个数 $x$，若给定的 $n$ 个区间中有区间包含 $x$ 点，输出区间编号，否则输出 $-1$。

强制在线。

这两道题是否小于 $O(n^2)$ 做法？