+ محدودیت زمان: ۰.۵ ثانیه + محدودیت حافظه: ۶۴ مگابایت ---------- سعید $n$ ماه است که در کوئرا کار می‌کند. حقوق او در ماه $i$ام ($1 \leq i \leq n$) برابر $s_i$ بوده است. او یک شرایط سخت برای ادامه همکاری خود با کوئرا دارد و می‌خواهد **از این به بعد، حقوق هر ماه او برابر مجموع حقوق ماه‌های قبلی** باشد. به عبارت دیگر: + حقوق ماه $n + 1$ام یا همان $s_{n+1}$ برابر $s_1 + s_2 + \dots + s_n \,$ + حقوق ماه $n + 2$ام یا همان $s_{n+2}$ برابر $s_1 + s_2 + \dots + s_{n+1} \,$ + حقوق ماه $n + 3$ام یا همان $s_{n+3}$ برابر $s_1 + s_2 + \dots + s_{n+2} \,$ + و... حال از شما $q$ سوال می‌پرسیم. در سوال $j$ام از شما می‌خواهیم میزان حقوق دریافتی این شخص در ماه $k_j$ام (یا همان $s_{k_j}$) را محاسبه کنید. چون ممکن است این عدد خیلی بزرگ باشد، باقی‌مانده این عدد را بر $10^9+7$ محاسبه کنید. # ورودی در سطر اول ورودی به ترتیب دو عدد صحیح و مثبت $n$ و $q$ آمده است که به ترتیب نشان‌دهنده‌ی تعداد ماه‌هایی است که سعید تا کنون حقوق گرفته و تعداد سوالاتی که پرسیده خواهد شد. $$1 \leq n, q \leq 100$$ در سطر دوم ورودی $n$ عدد صحیح و مثبت $s_1, s_2, \dots, s_n$ آمده است که حقوق‌های دریافتی سعید در این $n$ ماه را نشان می‌دهد. $$1 \leq a_i \leq 100$$ در $q$ سطر بعدی در هر سطر یک عدد صحیح و مثبت $k_j$ آمده است که یعنی حقوق دریافتی این شخص در ماه $k_j$ام را به پیمانه $10^9 + 7$ محاسبه کنید. $$n + 1 \leq k_j \leq 1000 \ 000 \ 000$$ # خروجی خروجی شامل $q$ سطر است که در سطر $j$ام آن، پاسخ سوال $j$ام، یعنی باقی‌مانده میزان حقوق دریافتی سعید در ماه $k_j$ بر $10^9+7$ را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 3 2 1 2 3 4 5 ``` ## خروجی نمونه ۱ ``` 6 12 ``` حقوق ماه ۴ام او ۶ و حقوق ماه ۵ام برابر ۱۲ است. ## ورودی نمونه ۲ ``` 5 1 1 1 1 1 1 1401 ``` ## خروجی نمونه ۲ ``` 349521860 ``` توجه کنید پاسخ اصلی مسئله یک عدد بسیار بزرگ است، اما در این سوال کافی است باقی‌مانده این عدد را بر $10^9+7$ محاسبه کنید.