D - Deliteľnosť

Úloha

Pre zadanú postupnosť čísel nájdite taký najdlhší súvislý úsek, že pre súčet každých N₁ po sebe idúcich čísel v ňom bude deliteľný číslom D₁ a zároveň súčet N₂ čísel bude deliteľný D₂.

Vstup

Na prvom riadku vstupu sú zadané čísla N (1 ≤ N ≤ 1000000), N₁, N₂ (1 ≤ N₁, N₂ ≤ 50000), D₁, D₂ (1 ≤ D₁, D₂ ≤ 1000) oddelené medzerou. Na druhom riadku vstupu je zadaných N čísel postupnosti oddelených medzerou. Každé číslo postupnosti je z intervalu od -2000 do 2000 (včítane).

Výstup

Na výstupe má byť dĺžka najdlhšieho súvislého úseku postupnosti splňujúca zadanie úlohy. Ak neexistuje žiaden taký úsek, potom výstupom má byť 0.

Príklad

Vstup:

8 2 4 2 4
2 7 1 3 1 3 1 1

Výstup:

6

V úseku od druhého po predposledný člen postupnosti (t.j. 7 1 3 1 3 1) platí, že každé dve po sebe idúce čísla sú deliteľné dvomi a každé štyri deliteľné štyrmi.