Background

Special for beginners, ^_^

Description

Format

Input

第一行三个整数N,K,M 接下来N行,每行一个非负整数表示Ai

Output

输出最后序列中的最大值

Samples

7 5 10
1
5
9
2
9
0
1

6

Limitation

N< = 250 K< = 50000000 M< =500000000 0< = Ai < = 2000000