Ели има дълга поредица от числа. Тя също така има няколко числа, които счита за "специални". Сега момичето иска да види колко пъти се среща всяко от специалните числа в поредицата. Помогнете й, като напишете програма, която прави броенето вместо нея.

Дадени са ви N цели числа S₁, S₂, ..., S_N – числата, които Ели счита за специални. Дългата поредица, в която тя иска да види колко пъти се срещат, е дефинирана чрез целите числа K, A₁, B, C, и M. Тя съдържа K числа, първото от които е A₁, а всяко следващо е дефинирано като A_i = (A_i-1 * B + C) % M. Нека, например, N = 3 и специалните числа са S = (42, 10, 31). Допълнително, K = 10, A₁ = 3, B = 7, C = 4, и M = 43. Първият член на поредицата е A₁ = 3. Вторият е A₂ = (3 * 7 + 4) % 43 = 25. Третият е A₃ = (25 * 7 + 4) % 43 = 7. Четвъртият е A₄ = (7 * 7 + 4) % 43 = 10. Продължавайки по същия начин, можем да намерим цялата редица A = (3, 25, 7, 10, 31, 6, 3, 25, 7, 10). В нея можете да видите, че 42 не се среща нито веднъж, 10 се среща два пъти, а 31 – само веднъж. Следователно, Ели би очаквала числата 0, 2, и 1. На първия ред на входа ще бъде зададено цялото числото N. Вторият ред съдържа N на брой цели числа S₁, S₂, ..., S_N – числата, от които Ели се интересува. Третият ред съдържа целите числа K, A₁, B, C, и M, в този ред, които дефинират поредицата от числа. На единствен ред на стандартния изход изпечатайте броя срещания на всяко от специалните числа, в реда, в който са зададени.

• 1 ≤ N ≤ 50
• 0 ≤ S_i ≤ 1,000,000,000
• 1 ≤ K ≤ 20,000,000
• 0 ≤ A₁, B, C < M ≤ 1,000,000,000

Примерен Вход	Примерен Изход
3 42 10 31 10 3 7 4 43	0 2 1
7 13 1148 666 1354 24 314 2 1337 10 11 12 2014	0 18 0 18 17 17 0