背景故事

$zyt$ $哥哥$热衷于给学妹讲题。

为了彰显自己的实力，他会在题库里面，把不同的题目标记为不同的难度系数。

学妹会问 $zyt$ $哥哥$难度为 $c$ 的题目，$哥哥$感觉讲一道题没有什么水平，他会在两个不同的题库里分别选择两道题，使这两道题的难度相加等于 $c$， $哥哥$比较懒，选择第一个题库的题之后，选第二个题库的题号小于等于选择的第一个题号。

记第一个题库是数组 $a$，每一道题难度为 $a_1$ , $a_2$ ... $a_n$

记第二个题库是数组 $b$ ，每一道题难度为 $b_1$ , $b_2$ ... $b_n$

题目描述

已知数组 $a$ 和数组 $b$ ，两个数组的元素个数均为 $n$ 。

给定一个整数c，我们希望确定有多少种满足条件 $a_i$ + $b_j$ = $c$ $( j \leq i )$ 的个数。

输入格式

第一行 $2$ 个数字，数组个数 $n$ 和整数 $c$。

第二行 $n$ 个整数 $a_1$ , $a_2$ ... $a_n$ 。

第三行 $n$ 个整数 $b_1$ , $b_2$ ... $b_n$ 。

输出格式

有多少种符合 $a_i$ + $b_j$ = $c$$\quad$ $( j \leq i )$

样例

3 6
1 2 5
1 4 7

2

样例解释

当 $i$ =1时，$j$ <=1,没有$a_i$ + $b_j$ = $6$

当 $i$ =2时，$j$ <=2,只有$a_2$ + $b_2$ = $6$

当 $i$ =3时，$j$ <=3,还有$a_3$ + $b_1$ = $6$

所以有2种

数据范围

$1≤n ≤ 1000000$

$1 ≤ a,b,c ≤ 100000$