Метеоры

Вдоль дороги стоят $n$ станций. Происходит $q$ дождей; дождь $j$ задан тройкой $l_j$, $r_j$, $x_j$ и добавляет $x_j$ единиц каждой станции с номером от $l_j$ до $r_j$.

Есть $k$ заявок. Заявка $i$ задана списком станций и целью $t_i$: она считается выполненной, когда суммарно на её станциях накопилось не меньше $t_i$. Для каждой заявки скажите, после какого дождя она выполнится, или $-1$, если не выполнится никогда.

В первой строке — числа $n$, $q$ и $k$ ($1 \le n, q, k \le 10^5$). В следующих $q$ строках — тройки $l_j$, $r_j$, $x_j$ ($1 \le l_j \le r_j \le n$, $1 \le x_j \le 10^9$). Далее $k$ заявок: в строке заявки сначала число станций $c_i$, затем $c_i$ номеров, затем цель $t_i$ ($1 \le t_i \le 10^{15}$). Сумма всех $c_i$ не превосходит $2 \cdot 10^5$.

На каждую заявку выведите номер дождя или $-1$.