要换季了，明明准备买 2 件不一样的新衣服。明明有 1 张商场优惠券，商场里有 N 件 不一样的衣服，第 i 件衣服的价格为 Pi元。 优惠券的使用条件：必须要购买 2 件衣服，2 件衣服的单价之和不能超过 S 元。现在明明想知道，他买 2 件不一样的新衣服，一共有多少种情况能使用优惠券？ 对于 50%的数据，1 ≤ n ≤ 10 4。 对于 100%的数据，1 ≤ n ≤ 10 5，1 ≤ Pi ≤ 10 6，1 ≤ S ≤ 2 × 10 6。

用普通方法做会超时

谢谢