n个人,已知每个人体重wi。独木舟承重固定,每只独木舟最多坐两个人,即可以坐一个人或者两个人。显然要求每只独木舟承载的总重量不能超过独木舟的承重m。假设每个人体重也不超过m,问最少需要几只独木舟?
(其中0<n<=1e4,0<wi<=m<=2e9,且wi<=1e9)
第一行包含两个正整数n,m,表示人数和独木舟的承重。 接下来n行,每行一个正整数wi,表示每个人的体重。
一行一个整数表示最少需要的独木舟数。
3 6 1 2 3
2