#P6586. 『JROI-1』 蒟蒻火锅的盛宴

『JROI-1』 蒟蒻火锅的盛宴

Description

nn 个互不相同的整数,现有 mm 个整数属于集合 GG 中。

Aw顿顿规定这个集合有如下规定:

  • xGx\in G,则 x+aGx+a\in G
  • x+ax+a 不在 nn 个整数中就不做处理。
  • 若对于一个集合 GG 不存在需要加入的元素,那么它是完善的。

若集合是完善的,输出 Great Set!,反之输出至少还要按规定加入几个食材才能完善该级别。

Input Format

第一行是一个整数 nn,表示一共有 nn 个整数。

接下来一行存在 nn 个用空格隔开的整数 AiA_i互不相同

下一行一个正整数 mm,表示集合 GG 当中有 mm 个整数,均属于 nn 个整数当中。

接下来一行是 mm 个用空格隔开的整数。

最后是一个正整数 aa

Output Format

如果这个集合已经完善,输出 Great Set!

反之输出需要完善该集合所需的整数数量。

5
1 2 3 4 5
3
1 3 5
2
Great Set!
15
13 2 10 3 1 12 8 4 5 7 9 6 15 14 11 
7
13 2 1 12 8 3 10 
2
8
50
13 2 10 50 1 28 37 32 30 46 19 47 33 41 24 34 27 42 49 18 9 48 23 35 31 8 7 12 6 5 3 22 43 36 11 40 26 4 44 17 39 38 15 14 25 16 29 20 21 45 
10
50 46 30 32 10 2 28 37 1 13 
3
31

Hint

【样例解释】

样例 1 解释

这个集合包含 1,3,51,3,5,其中 1+2=31+2=33+2=53+2=55+2=75+2=7 不存在,所以这个集合是完善的。

样例 2 解释

剩下的所有整数都属于这个集合。

【数据范围】

  • 1m<n6×1041\le m<n\le6\times10^4
  • 1Ain1\le A_i\le n
  • 0a1040\le a\le 10^4

【捆绑测试情况】

测试点编号 时间限制 分数分配 n,mn,m\le
Subtask1\rm Subtask 1 400ms\rm 400ms 10pts\rm 10pts 10310^3
Subtask2\rm Subtask 2 15pts\rm 15pts 10410^4
Subtask3\rm Subtask 3 35pts\rm 35pts 3×1043\times 10^4
Subtask4\rm Subtask 4 40pts\rm 40pts 6×1046\times 10^4

P.S.\rm P.S. 这题的时限已经开到 std\rm std15\bf 15 倍,附件内有部分测试点。