3.1 题意

有一个长为 n 的正整数数列，和一个正实数 m，每次操作是选两个数 a, b，删去它们, 并将 a + b 添加进去, 如果 a b > m 或者 b a > m 则称此次操 作是坏的, 只剩一个数时停止。

求最少的坏的操作次数。

3.2 输入格式

第一行三个正整数 n, p, q，其中 m = p q，保证 m ≥ 2。

第二行给出 n 个数即给定数列，保证数列升序给出。

3.3 输出格式

一行一个整数表示答案。

3.4 样例输入 1

3 2 1

1 2 3

3.5 样例输出 1

0

3.6 数据范围

子任务 n ≤ 空间限制 特殊限制 分值

1 107 256MB m = 2 9 pts

2 1000 256MB 无 11 pts

3 2 × 106 256MB 无 17 pts

4 107 256MB 无 23 pts

5 107 8MB 无 40 pts