Bobo is playing *Heartstone*.
There are n minions in the battlefield.
The i-th minion has hit points (HP).

Bobo uses two kinds of magic.
The one is *Arcane Shot* and the other is *Frostbolt*.
*Arcane Shot* can deal **two** points damage to a minion
(that is to decrease the minion's HP by two),
while *Frostbolt* can deal **three** points damage.
A minion is killed when its HP is less or equal to zero.

Let f(a) be the minimum number of *Frostbolt*(s) required to kill all minions,
if no more than a *Arcane Shot*(s) are used.
Bobo would like to find out modulo .

The input contains at most 30 sets. For each set:
The first line contains 2 integers n ,m ().
The second line contains n integers  ().

For each set, an integer denotes  modulo .

3 2
1 2 3

6

3 2
2 2 2

6