小明来河边玩耍，看到一位老爷爷站在岸边发愁，便上前询问。老爷爷讲出了烦闷的事：他要将买来的货物运到河对岸去，但是一次最多只能运两件货物，且一次运输的重量之和不能超过一个给定的整数。为了保证运输的次数尽可能少来减少成本，请你给小明想想办法。
输入两行，第一行为货物的件数n和每次运输的重量上限w，用空格隔开。 第二行为每件货物的重量。
对于20%的数据，n<=100 对于70%的数据，n<=10000 对于100%的数据，n<=30000
输出一行，包含一个整数，即最少的运输次数。
