Fişierul intrare/ieşire:	tetris3.in, tetris3.out	Sursă	Lot Alba Iulia 2010, Baraj 1
Autor	Andrei Paul Puni	Adăugată de	Dragos-Alin Rotaru •mathboy
Timp execuţie pe test	0.05 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Tetris3

Qwerty a inventat o nouă variantă a faimosului joc TETRIS. În varianta sa, jocul prezintă un şir de N boluri numerotate de la 1 la N care în momentul iniţial sunt goale. Qwerty vrea să facă M operaţii pe acest şir de boluri. O operaţie constă în alegerea unui interval continuu de boluri [A, B] şi adăugarea în fiecare bol din acest interval a unei bomboane de culoare C. De asemenea, dacă în orice moment de timp într-un anumit bol se află două bomboane de aceeaşi culoare C ele dispar, iar dacă C este mai mare decât 1 atunci în locul acestora apare o bomboană de culoare C-1.

Operaţiile pe care le va face Qwerty sunt definite prin relaţie recurentă. El începe cu numerele A₁ B₁ C₁ şi pentru oricare i mai mare decât 1, utilizează apoi relaţiile:

• A_i = Min(N, (A_i-1 * i) % 1008989)
• B_i = Min(N, (B_i-1 * i) % 1008989)
• C_i = (C_i-1*X + Y) % 47 + 1

Qwerty va pune câte o bomboană de culoare C_i în toate bolurile aflate între Min(A_i,B_i) şi Max(A_i,B_i).

Cerinţă

Deoarece Qwerty e mofturos din fire, doreşte ca înainte de a face operaţiile, să ştie care este numărul de bomboane care va ramane în boluri şi de aceea vă roagă să aflaţi acest număr pentru el.

Date de intrare

Pe prima linie a fişierului de intrare tetris3.in se vor afla şapte numere naturale N M A B C X Y având semnificaţiile din enunţ.

Date de ieşire

În fişierul de ieşire tetris3.out veţi afişa un singur număr reprezentând numărul bomboane ramase in boluri.

Restricţii

• 5 ≤ N,M ≤ 400 000
• 1 ≤ A, B ≤ N
• 1 ≤ C ≤ 47
• 1 ≤ X, Y ≤ 100 000
• Modul de generare a datelor de intrare nu influenţează în nici un fel rezolvarea problemei!

Exemplu

Cum se trimit solutii?