#P6586. 『JROI-1』 蒟蒻火锅的盛宴
『JROI-1』 蒟蒻火锅的盛宴
Description
有 个互不相同的整数,现有 个整数属于集合 中。
Aw顿顿规定这个集合有如下规定:
- 若 ,则 。
- 若 不在 个整数中就不做处理。
- 若对于一个集合 不存在需要加入的元素,那么它是完善的。
若集合是完善的,输出 Great Set!,反之输出至少还要按规定加入几个食材才能完善该级别。
Input Format
第一行是一个整数 ,表示一共有 个整数。
接下来一行存在 个用空格隔开的整数 ,互不相同。
下一行一个正整数 ,表示集合 当中有 个整数,均属于 个整数当中。
接下来一行是 个用空格隔开的整数。
最后是一个正整数 。
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 解释
这个集合包含 ,其中 ,, 不存在,所以这个集合是完善的。
样例 2 解释
剩下的所有整数都属于这个集合。
【数据范围】
- 。
- 。
- 。
【捆绑测试情况】
| 测试点编号 | 时间限制 | 分数分配 | |
|---|---|---|---|
这题的时限已经开到 的 倍,附件内有部分测试点。
京公网安备 11011102002149号