#LuoguU617619. 数组元素的目标和

数组元素的目标和

给定两个长度为 nn 的单调递增的数组 a,ba, b, 和一个目标和 sumsum

请你求出满足 a[i]+b[j]=suma[i] + b[j] = sum 的数对 (i,j)(i, j) 数量

输入格式

第一行输入两个正整数 nn (1≤n≤200000)(1\leq n\leq 200000), sumsum (1≤sum≤109)(1\leq sum \leq 10^9)

第二行输入 nn 个正整数 a[i]a[i] (1≤a[i]≤109)(1\leq a[i] \leq 10^9)

第三行输入 nn 个正整数 b[i]b[i] (1≤b[i]≤109)(1\leq b[i] \leq 10^9)

保证对于任意 i>1i > 1 都有 a[i−1]<a[i]a[i - 1] < a[i] , b[i−1]<b[i]b[i - 1] < b[i]

输出格式

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

样例 1

输入:

4 6
1 3 4 7
1 3 4 5

输出:

2

来源:Luogu_U617619。本站使用重新构建的测试数据。