游游制定了一个刷题计划,她找到了套试卷,每套试卷的题目数量为。游游每天上午最多打开一套试卷,下午最多打开一套试卷,也可以选择不刷题而摸鱼。当游游打开一套试卷后,她就会把上面的题目全部刷完。但是游游有强迫症,她希望每天刷的题目总数均为的倍数。请你计算游游最多能刷多少天的题?
输入描述:
第一行输入两个正整数和。第二行输入个正整数


输出描述:
一个整数,代表游游最多能刷题的天数。
示例1

输入

5 3
1 2 3 4 5

输出

3

说明

第一天上午刷1号试卷,下午刷5号试卷,总共刷6题。
第二天上午摸鱼,下午刷3号试卷,总共刷3题。
第三天上午刷4号试卷,下午刷2号试卷,总共刷6题。
示例2

输入

5 3
1 1 1 1 1

输出

0

说明

显然,游游没有任何一个方案可以开始刷题。
加载中...