U617619 数组元素的目标和

题目描述

给定两个长度为 $n$ 的单调递增的数组 $a, b$, 和一个目标和 $sum$ 请你求出满足 $a[i] + b[j] = sum$ 的数对 $(i, j)$ 数量

输入格式

第一行输入两个正整数 $n$ $(1\leq n\leq 200000)$, $sum$ $(1\leq sum \leq 10^9)$ 第二行输入 $n$ 个正整数 $a[i]$ $(1\leq a[i] \leq 10^9)$ 第三行输入 $n$ 个正整数 $b[i]$ $(1\leq b[i] \leq 10^9)$ 保证对于任意 $i > 1$ 都有 $a[i - 1] < a[i]$ , $b[i - 1] < b[i]$

输出格式

输出一个整数,为满足条件的数对数量