| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 3 초 | 1024 MB | 0 | 0 | 0 | 0.000% |
Чтобы стать настоящим джедаем, каждый джедай должен не только искусно владеть мечом, но еще и обладать незаурядными умственными способностями. Безупречно знать физику, математику и информатику, а также уметь решать сложные задачи.
Одна из таких джедайских задач по информатике состоит в следующем.
Вам даны $n$ чисел и $m$ запросов. Запрос представляет из себя следующее: это строка, состоящая из цифр и знаков вопроса.
Ответ на запрос получается следующим образом:
Данная сумма и будет являться ответом на запрос.
Следует заметить, что если в запросе содержится $k$ знаков вопроса, то получится $10^k$ подзапросов.
Обратите внимание, что подзапросы запросов могут содержать ведущие нули.
А вы сможете решить эту задачу и стать настоящим джедаем?
В первой строке находятся два натуральных числа $n$, $m$ ($1 \le n, m \le 10^5$) --- количество чисел и количество запросов.
В следующей строке заданы $n$ целых чисел $a_i$ ($1 \le a_i < 10^9$). Все числа даны без ведущих нулей.
В каждой из следующих $m$ строк задана непустая строка-запрос, состоящих из цифр и знаков вопроса. Длины строк не превосходят $9$.
В $m$ строках выведите ответы на соответствующие запросы.
5 5 10 100 23 1 60 ? 0?1 70? 6? 00
42 21 0 11 5
10 4 1 2 3 66 10 20 34 48 50 103 2?1 0?1 ??? ??0
0 37 347 41