### 问题描述 小齐有 $N$ 棵树，每棵树的初始高度为 $H_i$，每天的生长速率为 $G_i$。通常情况下，在第 $K$ 天结束时，树 $i$ 的高度为 $H_i + (K-1) \cdot G_i$。 然而，每天结束后，小齐可以选择砍伐一棵树，并使其继续以相同的速率生长。如果在第 $K$ 天砍伐了树 $i$，那么在第 $K+1$ 天结束时，树 $i$ 的高度将为 $G_i$。 小齐的目标是最大化在某一天结束时（在砍伐其中一棵树后），树的高度不超过 $D$ 的数量。 ### 输入格式 第一行包含两个整数 $N$ 和 $D$。 第二行包含 $N$ 个整数，表示树的初始高度 $H_i$。 第三行包含 $N$ 个整数，表示每棵树的生长速率 $G_i$。 ### 输出格式 输出一个整数，表示在某一天结束时（在砍伐其中一棵树后），树的高度不超过 $D$ 的最大数量。 ### 样例输入 ``` 2 3 4 4 3 3 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N \leq 10^5$，$1 \leq D \leq 10^9$，$1 \leq H_i, G_i \leq 10^9$。