分数: 525 点
问题陈述
AtCoder 岛有 N 蝉的种类。蝉的种类 i (1 \leq i \leq N)仅在以下年份发生大规模爆发: A_i.
其中 Y 年起 1 至年份 Y,找出大规模爆发的确切年份 M 蝉的种类。
约束
- 1 \leq M \leq N \leq 20
- 1 \leq Y \leq 10^{18}
- 1 \leq A_i \leq 10^{18} (1 \leq i \leq N)
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N M Y A_1 \cdots A_N
输出
输出答案。
示例输入 1
3 2 16 4 2 3
示例输出 1
4
从几年 1 to 16,每种蝉在下列年份都有大规模爆发:
- 物种 1 蝉连年大规模爆发 4,8,12,16.
- 物种 2 蝉连年大规模爆发 2,4,6,8,10,12,14,16.
- 物种 3 蝉连年大规模爆发 3,6,9,12,15.
从几年 1 to 16,恰好有两种蝉在年内发生了四次大规模爆发 4,6,8,16.
示例输入 2
2 1 122333444422333 1429 73651
示例输出 2
87266392324
答案可能不适合 32 位整数。
示例输入 3
20 3 832725971730072237 19639596380058 49098990950145 32732660633430 114564312217005 68738587330203 45825724886802 252041486877411 180029633483865 108017780090319 72011853393546 468077047058049 297867211764213 212762294117295 127657376470377 85104917646918 723391799998803 612100753845141 389518661537817 278227615384155 166936569230493
示例输出 3
24231
输入值可能不适合 32 位整数。