В первой строке каждого набора входных данных содержатся два целых числа $n$, $q$~--- количество обитателей и количество инцидентов ($1 \leq n, q \leq 10^5$).

Во второй строке содержатся $n$ целых чисел~--- $x$-координаты обитателей ($0 \leq x_i \leq 10^9$).

В третьей строке содержатся $n$ целых чисел $m_i$ ($0 \leq m_i \leq 10^5$).

В четвёртой строке содержатся $n$ целых чисел $z_i$ ($0 \leq z_i \leq 10^5$).

В пятой строке содержатся $n$ целых чисел $c_i$ ($1 \leq c_i \leq 10^5$).

В шестой строке содержатся $n$ целых чисел $a_i$ ($1 \leq a_i \leq 10^5$).

Далее следуют $q$ строк, в каждой из которых содержатся три целых числа $y_j$, $s_j$, $t_j$~--- координата инцидента, требуемый ум и требуемая командная работа соответственно ($0 \leq y_j \leq 10^9$; $0 \leq s_j, t_j \leq 10^{14}$).