Ели има списък с N на брой естествени числа A₁, A₂, ..., A_N. Тя може да прилага следната операция нула или повече пъти: избира две числа от списъка и заменя едното от тях с тяхната сума. Ели не обича твърде големи числа, затова никога не прилага тази операция, ако сумата им надхвърля някаква стойност M. Сега тя се чуди колко най-много нечетни числа може да се получат в списъка. На първия ред на стандартния вход ще бъдат зададени две цели числа N и M – съответно с колко числа разполага Ели и колко е максималното число, което тя е склонна да получи при прилагане на операцията. Следващият ред ще съдържа N на брой цели числа A₁, A₂, ..., A_N – първоначалните числа, с които момичето разполага. На стандартния изход изведете едно цяло число – колко на брой най-много нечетни числа може да получи Ели.

• 1 ≤ N ≤ 1,000
• 1 ≤ M ≤ 1,000,000
• 1 ≤ A_i ≤ 1,000,000

Примерен Вход	Примерен Изход
5 12 2 3 17 10 6	4
3 100 42 666 10	0
11 1337 42 666 1001 4242 101010 671 10 404 8008 18 4321	8