有 nnn 个物品,每个物品都有重量 wiw_iwi 和能承受的最大重量 aia_iai,假设选了 kkk 个物品,那么这 kkk 个物品的 wiw_iwi 之和要小于等于这 kkk 个物品的任意一个 aia_iai,求出 kkk 的最大值 n≤105,ai,wi≤109n \leq 10^5 ,a_i,w_i \leq 10^9n≤105,ai,wi≤109