#P9690. [GDCPC 2023] Programming Contest

[GDCPC 2023] Programming Contest

Description

广东省是全国较早一批将程序设计竞赛引入省内大学生竞赛体系的省份之一。20032003 年,中山大学承办了第一届广东省大学生程序设计竞赛。此后,华南农业大学、华南理工大学、华南师范大学等省内高校也先后承办了此赛事,除 20202020 年因疫情停办外,每年一届。20232023 年,深圳技术大学将承办第二十届广东省大学生程序设计竞赛,让我们期待选手们出色的表现!

在另一个世界中,某程序设计竞赛自 y1y_1 年起开始举办。除了 s1,s2,,sns_1, s_2, \cdots, s_nnn 年由于特殊原因无法举办之外,其他年份每年举办一次。

y2y_2 年是该竞赛的第几次举办。

对于第二组样例数据,由于 20032003 就是该竞赛第 11 次举办的年份,因此答案为 11

对于第三组样例数据,由于竞赛从未停办,因此答案为 34562345+1=11123456 - 2345 + 1 = 1112

对于第四组样例数据,该竞赛前 55 次举办的年份为 3000300030023002300530053006300630073007。因此答案为 55

Input Format

有多组测试数据。第一行输入一个整数 TT1T201 \le T \le 20)表示测试数据组数。对于每组测试数据:

第一行输入一个整数 y1y_11970y199991970 \le y_1 \le 9999),表示该竞赛第一次举办的年份。

第二行首先输入一个整数 nn0n1000 \le n \le 100)表示该竞赛停办的年份数,之后输入 nn 个整数 s1,s2,,sns_1, s_2, \cdots, s_ny1<si9999y_1 < s_i \le 9999)表示该竞赛的停办年份。停办年份按递增顺序给出,且没有重复的年份。

第三行输入一个整数 y2y_2y1y29999y_1 \le y_2 \le 9999)。保证 y2y_2 不是停办年份之一。

Output Format

每组数据输出一行一个整数,表示 y2y_2 年是该竞赛的第几次举办。

【样例解释】

4
2003
1 2020
2023
2003
1 2020
2003
2345
0
3456
3000
4 3001 3003 3004 3008
3007
20
1
1112
5