← 返回题目列表

Codeforces · 1346/G

G. 两个网络摄像机

中文机器翻译题面 查看原题

您有两台相同型号的网络摄像机。每个相机可以从某个固定时间段的时刻开始拍照。您可以自由选择开始时刻,但只能选择时间段作为相机制造商选择的 $$$k$$$ 值 $$$p_1、p_2、\dots、p_k$$$ 之一。

您有 $$$n$$$ 感兴趣的时刻 $$$x_1、x_2、\dots、x_n$$$。您希望以这样的方式配置两台相机,以便至少有一台相机在每个时刻拍摄照片。配置相机意味着设置拍摄第一张照片的时刻以及两张连续照片之间的间隙(应该是值 $$$p_1, p_2, \dots, p_k$$$ 之一)。相机可以在其他时刻拍照对您来说不是问题 - 您只关心感兴趣的时刻。

输入

第一行包含两个整数 $$$k$$$ 和 $$$n$$$ ($$$1 \le k \le 10^5$$$; $$$2 \le n \le 10^5$$$) - 要选择的周期数和感兴趣的时刻数。

第二行包含 $$$k$$$ 整数 $$$p_1, p_2, \dots, p_k$$$ ($$$1 \le p_1 < p_2 < \dots < p_k \le 10^6$$$) - 按升序选择的周期。

第三行包含 $$$n$$$ 整数 $$$x_1, x_2, \dots, x_n$$$ ($$$1 \le x_1 < x_2 < \dots < x_n \le 10^6$$$) - 按升序排列的感兴趣时刻。

输出

如果有配置相机的方法,请在第一行打印 YES(不区分大小写)。

在第二行中,打印两个整数 $$$s_1$$$ 和 $$$cp_1$$$ ($$$1 \le s_1 \le 10^6$$$; $$$1 \le cp_1 \le 10^6$$$; $$$cp_1 \in \{p_1, \dots, p_k\}$$$) — 起始时刻和周期对于第一台相机。该期间应该是给定期间之一。

在第三行中,打印两个整数 $$$s_2$$$ 和 $$$cp_2$$$ ($$$1 \le s_2 \le 10^6$$$; $$$1 \le cp_2 \le 10^6$$$; $$$cp_2 \in \{p_1, \dots, p_k\}$$$) — 起始时刻和周期对于第二个相机。该期间应该是给定期间之一。

如果无法配置相机,请打印“NO”(不区分大小写)。如果有多种方式,您可以打印其中任何一种。

示例

输入 #1

3 5
3 5 7
1 4 5 7 12

输出 #1

YES
1 3
5 7

输入 #2

3 2
1 2 3
1 10

输出 #2

YES
1 1
10 1

输入 #3

3 4
1 2 3
5 7 9 11

输出 #3

YES
5 1
5 1

输入#4

3 4
10 20 100
2 3 4 7

输出#4

NO