有 NNN 个人要过河，每个人有一个体重 WiW_iWi。每一条船至多装载两个人，且载重量不能超过 KKK。问至少要用多少条船才能装下所有人。
第一行，一个整数 KKK（80≤K≤20080\le K\le 20080≤K≤200）。
第二行，一个整数 NNN（1≤N≤300001\le N\le 300001≤N≤30000）。
接下来 NNN 行，每行一个整数表示 WiW_iWi（5≤Wi≤K5\le W_i\le K5≤Wi≤K）。
仅一个整数，表示答案。
100 9 90 20 20 30 50 60 70 80 90
6