题目描述

有$𝑛(1≤𝑛≤2*10^5)$个孩子想要玩摩天轮，每个孩子的体重已知。每个车厢最多容纳两个孩子，车厢内的总体重不能超过 $x(1≤x<10^9)$ 。求最少需要多少个车厢才能满足所有孩子的需求？

输入格式

第一行输入两个整数n和x：表示孩子的个数和一个车厢能承受的最大重量 第二行输入n个数p1​,p2​,...,pn​：表示每个孩子的体重

输出格式

输出一个整数：表示最少需要的车厢数量

样例 #1

样例输入 #1

4 10
7 2 3 9

样例输出 #1

3

提示

制約

【数据范围】

• $1≤n≤2⋅10^5$
• $1≤x≤10^9$
• $1≤p_i​≤x$