CF367B Sereja ans Anagrams

Description

Sereja has two sequences $ a $ and $ b $ and number $ p $ . Sequence $ a $ consists of $ n $ integers $ a_{1},a_{2},...,a_{n} $ . Similarly, sequence $ b $ consists of $ m $ integers $ b_{1},b_{2},...,b_{m} $ . As usual, Sereja studies the sequences he has. Today he wants to find the number of positions $ q $ $ (q+(m-1)·p=1) $ , such that sequence $ b $ can be obtained from sequence $ a_{q},a_{q+p},a_{q+2p},...,a_{q+(m-1)p} $ by rearranging elements. Sereja needs to rush to the gym, so he asked to find all the described positions of $ q $ .

Input Format

The first line contains three integers $ n $ , $ m $ and $ p $ $ (1

Output Format

In the first line print the number of valid $ q $ s. In the second line, print the valid values in the increasing order.