游游刷题

题号：NC262528
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

游游制定了一个刷题计划，她找到了 $n$ 套试卷，每套试卷的题目数量为 $a_i$ 。游游每天上午最多打开一套试卷，下午最多打开一套试卷，也可以选择不刷题而摸鱼。当游游打开一套试卷后，她就会把上面的题目全部刷完。但是游游有强迫症，她希望每天刷的题目总数均为 $k$ 的倍数。请你计算游游最多能刷多少天的题？

输入描述:

第一行输入两个正整数和。
第二行输入个正整数

输出描述:

一个整数，代表游游最多能刷题的天数。

示例1

输入

复制

5 3
1 2 3 4 5

输出

复制

说明

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

示例2

输入

复制

5 3
1 1 1 1 1

输出

复制

说明

显然，游游没有任何一个方案可以开始刷题。