Ivan 现在要睡觉了,想要设置闹钟。明天将会有许多必要的活动,其中第 $$$i$$$ 活动将在第 $$$x_i$$$ 分钟开始。 Ivan 不想跳过任何事件,因此他必须将闹钟设置为在 $$$x_1, x_2, \dots, x_n$$$ 分钟内响铃,这样他就会在这些分钟中的每一分钟内保持清醒(请注意,他的闹钟是否在任何其他分钟响铃并不重要)。
Ivan 可以为闹钟选择两个属性 - 闹钟响起的第一分钟(让我们将其表示为 $$$y$$$)和两个连续信号之间的间隔(让我们将其表示为 $$$p$$$)。时钟设置后,它将在分钟内响起 $$$y、y + p、y + 2p、y + 3p$$$ 等。
Ivan 可以选择任意分钟作为第一分钟,但他不能选择 $$$p$$$ 的任意值。他必须在给定值 $$$p_1、p_2、\dots、p_m$$$ 中进行选择(他的手机不支持此设置的任何其他选项)。
因此,Ivan 必须选择闹钟开始响铃的第一分钟 $$$y$$$ 以及两个连续信号 $$$p_j$$$ 之间的间隔,使其在所有给定的分钟 $$$x_1, x_2, \dots, x_n$$$ 内响铃(并且他的闹钟是否在任何其他分钟响铃并不重要)。
你的任务是告诉第一分钟 $$$y$$$ 和索引 $$$j$$$,这样如果 Ivan 使用属性 $$$y$$$ 和 $$$p_j$$$ 设置闹钟,它将在所有给定的分钟 $$$x_1, x_2, \dots, x_n$$$ 内响铃,或者说不可能选择给定属性的此类值。如果有多个答案,您可以打印任何一个。
输入
输入的第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$2 \le n \le 3 \cdot 10^5, 1 \le m \le 3 \cdot 10^5$$$) — 事件数量和信号之间间隔的可能设置数量。
输入的第二行包含 $$$n$$$ 整数 $$$x_1, x_2, \dots, x_n$$$ ($$$1 \le x_i \le 10^{18}$$$),其中 $$$x_i$$$ 是第 $$$i$$$ 个事件开始的分钟。保证所有 $$$x_i$$$ 按递增顺序给出(即条件 $$$x_1 < x_2 < \dots < x_n$$$ 成立)。
输入的第三行包含 $$$m$$$ 整数 $$$p_1, p_2, \dots, p_m$$$ ($$$1 \le p_j \le 10^{18}$$$),其中 $$$p_j$$$ 是两个连续信号之间间隔的第 $$$j$$$ 个选项。
输出
如果不可能选择这样的值 $$$y$$$ 和 $$$j$$$ 来满足所有约束,请在第一行打印“NO”。
否则在第一行打印“YES”。然后在第二行打印两个整数 $$$y$$$ ($$$1 \le y \le 10^{18}$$$) 和 $$$j$$$ ($$$1 \le j \le m$$$),其中 $$$y$$$ 是 Ivan 闹钟应该开始响铃的第一分钟, $$$j$$$ 是两个连续信号之间间隔的选项索引(选项编号从$$$1$$$ 到 $$$m$$$ 按照输入的顺序)。这些值的选择应使闹钟在所有给定分钟 $$$x_1, x_2, \dots, x_n$$$ 内响起。如果有多个答案,您可以打印任何一个。
示例
输入 #1
3 5 3 12 18 2 6 5 3 3
输出 #1
YES 3 4
输入 #2
4 2 1 5 17 19 4 5
输出 #2
NO
输入 #3
4 2 1 5 17 19 2 1
输出 #3
YES 1 1