I. Когда накопится

В ряд стоят $n$ счётчиков, изначально все нулевые. Происходит $q$ событий; событие $j$ задано тройкой $l_j$, $r_j$, $x_j$ и прибавляет $x_j$ ко всем счётчикам с номерами от $l_j$ до $r_j$.

Задано $k$ вопросов вида $(p, t)$: после какого по счёту события счётчик номер $p$ впервые станет не меньше $t$? Если этого не случится и после всех событий, ответ $-1$.

В первой строке — числа $n$, $q$ и $k$ ($1 \le n, q, k \le 2 \cdot 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$ строках — пары $p$, $t$ ($1 \le p \le n$, $1 \le t \le 10^{15}$).

На каждый вопрос выведите номер события или $-1$.