seuOJ344 - Yami的守望

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：2000 ms
• 空间限制：256 MiB
• 题目标签：春季, 夏季, 校赛, 决赛, 2021

题目描述

Yami 开了一家百货店，已知这家百货店有且仅有 $n$ 个顾客回来购物，且第 $i$ 个顾客从时刻 $0$ 开始，每隔 $a_i$分钟会前往百货店一次，也就是说第 $i$ 个客人会在 $0,a_i,2*a_i,3*a_i,...$ 分钟访问商店。 Yami在百货店里非常无聊，他向你提出了 $q$ 个问题，每次询问:假设现在是第 $x$ 分钟，下一个客人在多少分钟后会到来？

输入格式

第一行两个整数 $n(1\le n \le 10^6), q (0 \le q \le 10^6)$ , 分别表示客人数量和询问数量。

下面一行 $n$ 个正整数 $a_1,a_2,...a_n (1 \le a_i \le 10^6)$， $a_i$ 的含义如题目中所示。

下面 $q$ 行，每行一个正整数 $x (1 \le x \le 10^6)$ 表示一个询问。

输出格式

$q$ 行，每个一个整数表示下一个客人会在多少分钟后到来

样例

样例输入

3 5
5 8 4
0
1
3
5
7

样例输出

0
3
1
0
1