Input

7 3 100
1 2 3

Output

3

Ràng buộc:

Subtask 1: 𝑘 ≤ 𝑛 ≤ 20;
Subtask 2: 𝑘 ≤ 𝑛 ≤ 2000;
Subtask 3: 𝑘 ≤ 𝑛 ≤ 2000000;

Nguồn: 3D 20172018