Description

As we all konw, ZBL's English is poor.但他不自量力去参加了英语翻译对抗赛......


ZBL今年先后参加了M轮比赛，每轮比赛先后有N场，每场对抗赛结果用数字0、1表示输赢（0代表输，1代表赢）。每场赢可加一分，输则扣一分。另外，ZBL在每轮比赛都有X个道具(本轮的道具仅限在本轮使用)，每个道具可以用来抹去他输的一个场次(不扣这一分)，求他在这M轮比赛中的历史最高分。

Format

Input

多组输入

每组输入包括两行

第一行N、X、M分别代表每轮比赛的场数、每轮比赛可用的道具数、比赛轮数

（0 ≤ N， X， M ≤ 100）

第二行N个数字(要么0要么1)，代表一轮比赛的N场输赢结果，我们假定这M轮比赛的结果是相同的。

Output

每行对应一组输出

在整个过程中他的历史最高分

Samples

2 1 2
0 1

2