T267619 一起去爬山吗？

放暑假了，信息班的 N 名同学决定去爬山，同学们徒步爬上山顶，但因为大家的体力有限太累了，他们决定做观光缆车下山，已知缆车的最大承重量为 W， N 名同学的体重分别是 C1、C2……CN。每租用一辆缆车，就要付 1 块钱，所以他们想知道，最少需要付多少钱才满足 N 名同学都能坐缆车下山？

第 1 行：包含两个用空格隔开的整数，N 和 W。 第 2..N+1 行：每行一个整数，其中第 i+1 行的整数表示第 i 名同学的体重 Ci。

输出一个整数，表示最少需要多少钱，也就是最少需要多少辆缆车。

1≤N≤18, 1≤Ci≤W≤10^8