公元7777年，外星人入侵地球。作为地球的守护者，嘉航将率领他的士兵给予侵略者迎头痛击，但是士兵们的战斗力参差不齐。已知嘉航拥有 N 位士兵，每头外星人的战斗力都为 M ，当一支士兵小队的战斗力之和严格大于 M 时，这支士兵小队就能击败一头外星人。

嘉航拥有一种神奇的力量，可以让一支小队内所有的士兵的战斗力都等于这支小队中某个士兵的战斗力，任何一位士兵都只能加入一支小队。

请你帮助嘉航击败尽可能多的敌人。

第一行为两个整数 N 和 M（1<=N<=1e5，1<=M<=1e9），分别代表士兵的数量与外星人的战斗力。

第二行为 N 个整数 a[1]，a[2]，...，a[N]（1<=a[i]<=1e9）,分别代表第 i 位士兵的战斗力。

样例说明：嘉航可以选取第 4 位士兵与第 6 位士兵组成第 1 队，并将这支队伍内所有士兵的战力变为第 6 位士兵的战力 100 ，这样这支队伍的总战力为 100+100=200>180;

接下来嘉航可以选取第 1，2，5 位士兵组成第 2 队，并将这支队伍内所有士兵的战力变为第 1 位士兵的战力 90，这样这支队伍的总战力为 90+90+90=270>180。

当然也有其他分配士兵的方式，但是无论如何分配，嘉航最多只能击败 2 头外星人。

ZZH2022