Copiado al portapapeles
Descripción
Angela y Nicole son dos amigas que son super fanáticas de spiderman. En su ciudad hay dos cines que venden entradas para el estreno más esperado del año, así que cada una fue a hacer fila a un cine distinto en la madrugada.
Angela llegó en la posición \(A\) de su fila, y Nicole en la posición \(B\) de la suya (una posición más chica significa estar más adelante en la fila, más cerca de comprar la entrada). Cada cierto tiempo hubo una llamada entre ellas informando cuánto avanzaron: hubo \(P\) llamadas, y la \(i\)-ésima ocurrió exactamente en el instante \(t_i\), momento en el que Angela avanzó \(x_i\) posiciones en su fila y Nicole avanzó \(y_i\) posiciones en la suya (la posición de cada una se mantiene constante entre una llamada y la siguiente).
Angela tiene \(Q\) consultas: para cada una, dado un instante \(f\), quiere saber, considerando únicamente las llamadas ocurridas hasta ese instante (inclusive), cuál de las dos se encuentra en una posición más adelantada en su respectiva fila.
Entrada
La primera línea contiene cuatro enteros \(A\), \(B\), \(P\), \(Q\) (\(1 \le A, B \le 10^{18}\), \(0 \le P \le 5 \times 10^5\), \(1 \le Q \le 5 \times 10^5\)): la posición inicial de Angela, la posición inicial de Nicole, la cantidad de llamadas, y la cantidad de consultas.
Luego siguen \(P\) líneas, cada una con tres enteros \(x\), \(y\), \(t\) (\(1 \le x, y \le 10^{10}\), \(1 \le t \le 10^{18}\)): la cantidad de posiciones que avanzó Angela, la cantidad de posiciones que avanzó Nicole, y el instante en el que ocurrió esa llamada. Las llamadas no están necesariamente ordenadas por \(t\).
Luego siguen \(Q\) líneas, cada una con un entero \(f\) (\(1 \le f \le 10^{18}\)): el instante de la consulta.
Salida
Para cada consulta, imprime una línea: “Angela” si al finalizar el instante \(f\) ella está en una posición más adelantada, “Nicole” si es Nicole quien está más adelantada, o “SPIDER-VERSE CONFIRMADO” si ambas están exactamente en la misma posición.