You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

塔子哥最近闲来没事，于是他报名了高级软考，但是高级软考难度比较大，于是塔子哥制定了一个刷题计划，他找到了 $n$ 套试卷，每套试卷的题目数量为$a_i$。塔子哥每天上午最多打开一套试卷，下午最多打开一套试卷，也可以选择不刷题而摸鱼(当然不能上下午都摸鱼！)。当塔子哥打开一套试卷后，他就会把上面的题目全部刷完。但是塔子哥有强迫症，他希望每天刷的题目总数均为 $k$ 的倍数。请你计算塔子哥最多能刷多少天的题?

输入描述