#CF1324D. 话题对

    ID: 6884 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>其他排序二分查找双指针扫描数据结构

话题对

题目描述

每个测试的时间限制:2 秒
每个测试的内存限制:256 兆字节

高中的下一堂课需要讨论两个话题。第 ii 个话题对老师的趣味值为 aia_i,对学生的趣味值为 bib_i

如果 ai+aj>bi+bja_i + a_j > b_i + b_j(即对老师更有趣),则称话题对 (i,j)(i, j)i<ji < j)是好的。

你的任务是找出好话题对的数量。

输入格式

第一行包含一个整数 nn2n21052 \le n \le 2 \cdot 10^5)—— 话题的数量。

第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n1ai1091 \le a_i \le 10^9),其中 aia_i 是第 ii 个话题对老师的趣味值。

第三行包含 nn 个整数 b1,b2,,bnb_1, b_2, \dots, b_n1bi1091 \le b_i \le 10^9),其中 bib_i 是第 ii 个话题对学生的趣味值。

输出格式

输出一个整数 —— 好话题对的数量。

5
4 8 2 6 2
4 5 4 1 3
7
4
1 3 2 4
1 3 2 4
0