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