← 返回题目列表

AtCoder · abc423_f

I. 大声蝉

中文机器翻译题面 查看原题

分数: 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 位整数。