修改 LaTeX
  • 板块P2436 钦定
  • 楼主yhx0322
  • 当前回复4
  • 已保存回复6
  • 发布时间2023/12/30 09:27
  • 上次更新2023/12/30 12:17:33
查看原帖
修改 LaTeX
756826
yhx0322楼主2023/12/30 09:27

钦定

题目描述

小 S 拿到了复赛参赛表,表上的选手是由 AA 位神犇与 BB 位蒟蒻间隔、循环构成的。

比如 A=2A=2,B=3B=3 时,选手 1,2,6,7,11,12…1,2,6,7,11,12\dots是神犇,选手 3,4,5,8,9,10,13,14,15…3,4,5,8,9,10,13,14,15\dots 是蒟蒻。

现在小 S 钦定了一些选手是神犇、蒟蒻,但她不能构造出这样的 A,BA,B,你能帮帮她吗?

输入格式

每个测试点多组数据。

每组数据第一行两个整数 N,MN,M。

第二行为 NN 名选手编号 a1,a2,…,aNa_1,a_2,\dots,a_N。即小 S 把他们钦定为神犇。

第三行为 MM 名选手编号 b1,b2,…,bMb_1,b_2,\dots,b_M。即小 S 把他们钦定为蒟蒻。

输入以 EOF 结尾。

输出格式

对于每组数据,输出满足题意的两个整数 A,BA,B(用空格隔开),并且使得 AA 最小的情况下 BB 最小。 如果没有符合条件的 A,BA,B,请输出 NO。

样例 #1

样例输入 #1

10 1
4 8 55 56 57 63 64 67 70 150
87

样例输出 #1

20 2

提示

对于 10%10\% 的数据:1≤N,M≤101 \le N,M \le 10。

对于 30%30\%的数据:1≤N,M≤1001 \le N,M \le 100。

对于 100%100 \% 的数据:1≤N,M≤1000,1≤T≤10,1≤ai,bi≤(N+M)×101 \le N,M \le 1000,1 \le T \le 10,1 \le a_i,b_i \le (N+M) \times 10

2023/12/30 09:27
加载中...