Se le da un arreglo de ~n~ enteros. Su tarea consiste en calcular el mínimo de cada ventana de ~k~ elementos, de izquierda a derecha. En este problema los datos de entrada son grandes y se crean utilizando un generador.

Entrada

La primera línea contiene dos enteros ~n~ y ~k~: el número de elementos y el tamaño de la ventana. La siguiente línea contiene cuatro enteros ~x, a, b ~ y ~ c~ : los parámetros del generador de entrada. La entrada se genera de la siguiente manera

• ~x_1~ = ~x~
• ~x_i=(ax_{i-1}+b)~ mod ~c~ para ~i=2,3,\dots,n~

Salida

Imprime el xor de todos los mínimos de la ventana.

Restricciones

• ~1 \leq k \leq n \leq 10^7~
• ~0 \leq x, a, b \leq 10^9~
• ~1 \leq c \leq 10^9~

Ejemplo de Entrada

8 5
3 7 1 11

Ejemplo de Salida

3

Explicación: El arreglo de entrada es ~[3,0,1,8,2,4,7,6]~. Las ventanas son ~[3,0,1,8,2]~, ~[0,1,8,2,4]~, ~[1,8,2,4,7]~ y ~[8,2,4,7,6]~, y sus mínimos son ~0, 0, 1~ y ~2~. Por tanto, la respuesta es ~0 \oplus 0 \oplus 1 \oplus 2 = 3~.