CF368B Sereja and Suffixes

Sereja has an array $ a $ , consisting of $ n $ integers $ a_{1} $ , $ a_{2} $ , $ ... $ , $ a_{n} $ . The boy cannot sit and do nothing, he decided to study an array. Sereja took a piece of paper and wrote out $ m $ integers $ l_{1},l_{2},...,l_{m} $ $ (1

The first line contains two integers $ n $ and $ m $ $ (1

Print $ m $ lines — on the $ i $ -th line print the answer to the number $ l_{i} $ .